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 条
  • [41] Code optimization by integer linear programming
    Kästner, D
    Langenbach, M
    COMPILER CONSTRUCTION, 1999, 1575 : 122 - 136
  • [42] Integer Linear Programming for Influence Maximization
    Farzaneh Ghayour Baghbani
    Masoud Asadpour
    Heshaam Faili
    Iranian Journal of Science and Technology, Transactions of Electrical Engineering, 2019, 43 : 627 - 634
  • [43] Integer Linear Programming for Influence Maximization
    Baghbani, Farzaneh Ghayour
    Asadpour, Masoud
    Faili, Heshaam
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY-TRANSACTIONS OF ELECTRICAL ENGINEERING, 2019, 43 (03) : 627 - 634
  • [44] PENALTY FUNCTIONS IN LINEAR INTEGER PROGRAMMING
    SHMELEV, VV
    AUTOMATION AND REMOTE CONTROL, 1975, 36 (09) : 1566 - 1570
  • [45] LINEAR AND INTEGER PROGRAMMING - ZIONTS,S
    SALKIN, HM
    MORITO, S
    INTERFACES, 1975, 5 (04) : 101 - 103
  • [46] PRACTICAL METHODS IN INTEGER LINEAR PROGRAMMING
    TRAUTH, CA
    WOOLSEY, RE
    OPERATIONS RESEARCH, 1965, S 13 : B169 - &
  • [47] AN APPROXIMATE METHOD OF INTEGER LINEAR PROGRAMMING
    FINKELSHTEYN, YY
    ENGINEERING CYBERNETICS, 1968, (01): : 36 - +
  • [48] CONSTRAINED INTEGER LINEAR-PROGRAMMING
    VERMA, V
    PURI, MC
    BAKHSHI, HC
    ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1991, 8 (01) : 70 - 79
  • [49] SENSITIVITY ANALYSIS AND INTEGER LINEAR PROGRAMMING
    JENSEN, RE
    ACCOUNTING REVIEW, 1968, 43 (03): : 425 - 446
  • [50] A linear algorithm for integer programming in the plane
    F. Eisenbrand
    Sören Laue
    Mathematical Programming, 2005, 102 : 249 - 259
12345