Linear Programming with the Emphasis on Linear Integer Programming and Boolean Variables.

被引：0
|
作者：
Lopes Teixeira, Jose de Matos
机构：
来源：
Tecnica (Lisbon) | 1976年 / 51卷 / 435期
关键词：
COMPUTER PROGRAMMING;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The paper consists of 2 parts. Part 1 is mainly a study, with certain details, of the simplex and the dual simplex methods, as seen from the point of view of a rigorous mathematical approach. Part 2 deals with Integer Linear Programming, with a special emphasis on the algorithms of Gomory and Balas. The nature of second algorithm has led to the usage of boolean variables instead of integer variables. Listings of the outputs of some problems solved on a computer are also presented.
引用
收藏
页码：11 / 45
相关论文
共 50 条
  • [31] LINEAR AND INTEGER PROGRAMMING - ZIONTS,S
    ZELINKA, J
    EKONOMICKO-MATEMATICKY OBZOR, 1977, 13 (04): : 468 - 469
  • [32] FORMULATION OF INTEGER LINEAR PROGRAMMING PROBLEMS
    POLTEROV.VM
    MATEKON, 1973, 10 (02): : 36 - 51
  • [33] Complexity of linear relaxations in integer programming
    Averkov, Gennadiy
    Schymura, Matthias
    MATHEMATICAL PROGRAMMING, 2022, 194 (1-2) : 191 - 227
  • [34] A NOTE ON LINEAR PROGRAMMING AND INTEGER FEASIBILITY
    GLOVER, F
    OPERATIONS RESEARCH, 1968, 16 (06) : 1212 - &
  • [35] The IntSat Method for Integer Linear Programming
    Nieuwenhuis, Robert
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, CP 2014, 2014, 8656 : 574 - 589
  • [36] Fusing Filters with Integer Linear Programming
    Robinson, Amos
    Lippmeier, Ben
    Keller, Gabriele
    FHPC'14: PROCEEDINGS OF THE 2014 ACM SIGPLAN WORKSHOP ON FUNCTIONAL HIGH-PERFORMANCE COMPUTING, 2014, : 53 - 62
  • [37] Fusing Gathers with Integer Linear Programming
    van Balen, David
    Keller, Gabriele
    de Wolff, Ivo Gabe
    McDonell, Trevor L.
    PROCEEDINGS OF THE 1ST ACM SIGPLAN INTERNATIONAL WORKSHOP ON FUNCTIONAL PROGRAMMING FOR PRODUCTIVITY AND PERFORMANCE, FPROPER 2024, 2024, : 10 - 23
  • [38] INTEGER LINEAR PROGRAMMING - OPTIMIZATION IN CONE
    GONDRAN, M
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1970, 4 (NR2): : 11 - 27
  • [39] THEORY OF LINEAR AND INTEGER PROGRAMMING - SCHRIJVER,A
    SMITH, DK
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1987, 38 (06) : 561 - 561
  • [40] THEORY OF LINEAR AND INTEGER PROGRAMMING - SCHRIJVER,A
    POTTS, CN
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 33 (03) : 357 - 358
12345