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 条
  • [1] A METHOD OF SOLUTION OF A PROBLEM OF INTEGER LINEAR PROGRAMMING WITH BOOLEAN VARIABLES
    ANTIK, MI
    CHITAISH.IA
    ENGINEERING CYBERNETICS, 1968, (06): : 16 - &
  • [2] AN ALGORITHM FOR SOLVING PROBLEMS OF LINEAR INTEGER PROGRAMMING WITH BOOLEAN VARIABLES
    FINKELSH.YY
    DOKLADY AKADEMII NAUK SSSR, 1965, 164 (05): : 993 - &
  • [3] ONE CLASS OF PROBLEMS OF INTEGER LINEAR-PROGRAMMING WITH BOOLEAN VARIABLES
    ZAK, JA
    AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1977, (06): : 26 - 33
  • [4] INTEGER LINEAR PROGRAMMING
    PETERSEN, CC
    JOURNAL OF INDUSTRIAL ENGINEERING, 1967, 18 (08): : 456 - &
  • [5] LINEAR INTEGER PROGRAMMING
    SWANEK, JJ
    REPORT OF NRL PROGRESS, 1974, (NOV): : 17 - 17
  • [6] Reducing the number of variables in integer and linear programming problems
    Babayev, Djangir A.
    Mardanov, Sahib S.
    Computational Optimization and Applications, 1994, 3 (02) : 99 - 109
  • [7] An integer linear programming approach for bilinear integer programming
    Freire, Alexandre S.
    Moreno, Eduardo
    Vielma, Juan Pablo
    OPERATIONS RESEARCH LETTERS, 2012, 40 (02) : 74 - 77
  • [8] An integer programming problem with a linear programming solution
    Broughan, E
    Zhu, N
    AMERICAN MATHEMATICAL MONTHLY, 2000, 107 (05): : 444 - 446
  • [9] ON A SOLUTION METHOD FOR LINEAR-PROGRAMMING PROBLEMS WITH BOOLEAN VARIABLES
    ARTEMENKO, VI
    SERGIENKO, IV
    DOPOVIDI AKADEMII NAUK UKRAINSKOI RSR SERIYA A-FIZIKO-MATEMATICHNI TA TECHNICHNI NAUKI, 1980, (04): : 68 - 71
  • [10] Discovery of Boolean metabolic networks: integer linear programming based approach
    Qiu, Yushan
    Jiang, Hao
    Ching, Wai-Ki
    Cheng, Xiaoqing
    BMC SYSTEMS BIOLOGY, 2018, 12
12345