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 条
  • [21] Integer Linear Programming Reformulations for the Linear Ordering Problem
    Dupin, Nicolas
    OPTIMIZATION AND LEARNING, OLA 2022, 2022, 1684 : 74 - 86
  • [22] Linear programming with fuzzy variables
    Maleki, HR
    Tata, M
    Mashinchi, M
    FUZZY SETS AND SYSTEMS, 2000, 109 (01) : 21 - 33
  • [23] LINEAR AND INTEGER LINEAR-PROGRAMMING - ZIONTS,S
    IBRAHIM, A
    OPERATIONAL RESEARCH QUARTERLY, 1975, 26 (03) : 567 - 568
  • [24] Metric aspects of integer linear programming
    Kuzyurin, N.N.
    Discrete Mathematics and Applications, 1994, 4 (06):
  • [25] Duality in mathematics and linear and integer programming
    Williams, HP
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 90 (02) : 257 - 278
  • [26] Watermarking integer linear programming solutions
    Megerian, S
    Drinic, M
    Potkonjak, M
    39TH DESIGN AUTOMATION CONFERENCE, PROCEEDINGS 2002, 2002, : 8 - 13
  • [27] LINEAR AND INTEGER PROGRAMMING - ZIONTS,S
    LINKS, G
    TECHNOMETRICS, 1975, 17 (03) : 386 - 387
  • [28] An integer linear programming model for tilings
    Auricchio, Gennaro
    Ferrarini, Luca
    Lanzarotto, Greta
    JOURNAL OF MATHEMATICS AND MUSIC, 2023, 17 (03) : 514 - 530
  • [29] A linear algorithm for integer programming in the plane
    Eisenbrand, F
    Laue, S
    MATHEMATICAL PROGRAMMING, 2005, 102 (02) : 249 - 259
  • [30] DNA solution of integer linear programming
    Wang, SY
    Yang, AM
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 626 - 632
12345