An optimality cut for mixed integer linear programs

被引：0
|
作者：
Laporte, G [1 ]
Semet, F [1 ]
机构：
[1] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1999年 / 119卷 / 03期
基金：
加拿大自然科学与工程研究理事会;
关键词：
integer programming; optimality cut; penalty cut; Gomory cut;
D O I：
10.1016/S0377-2217(98)00357-9
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
We derive the penalty cut, a simple optimality cut of general applicability in pure or mixed linear programs. This cut is tested on a number of examples and comparisons with the classical Gomory cut are provided, (C) 1999 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：671 / 677
页数：7
相关论文
共 50 条
  • [1] Analyzing infeasible mixed-integer and integer linear programs
    Guieu, O
    Chinneck, JW
    [J]. INFORMS JOURNAL ON COMPUTING, 1999, 11 (01) : 63 - 77
  • [2] Valid inequalities for mixed integer linear programs
    Cornuejols, Gerard
    [J]. MATHEMATICAL PROGRAMMING, 2008, 112 (01) : 3 - 44
  • [3] Valid inequalities for mixed integer linear programs
    Gérard Cornuéjols
    [J]. Mathematical Programming, 2008, 112 : 3 - 44
  • [4] A Branch-and-cut Algorithm for Integer Bilevel Linear Programs
    DeNegre, S. T.
    Ralphs, T. K.
    [J]. OPERATIONS RESEARCH AND CYBER-INFRASTRUCTURE, 2009, : 65 - 78
  • [5] Guaranteed Outlier Removal with Mixed Integer Linear Programs
    Chin, Tat-Jun
    Kee, Yang Heng
    Eriksson, Anders
    Neumann, Frank
    [J]. 2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, : 5858 - 5866
  • [6] AN ALGORITHM FOR SOLVING MIXED INTEGER LINEAR-PROGRAMS
    HARRIS, PMJ
    [J]. OPERATIONAL RESEARCH QUARTERLY, 1964, 15 (02): : 117 - +
  • [7] The follower optimality cuts for mixed integer linear bilevel programming problems
    Mattia, Sara
    [J]. SOFT COMPUTING, 2023, 27 (16) : 11529 - 11550
  • [8] Branch and cut methods for mixed integer linear programming problems
    Caccetta, L
    [J]. PROGRESS IN OPTIMIZATION: CONTRIBUTIONS FROM AUSTRALASIA, 2000, 39 : 21 - 44
  • [9] The follower optimality cuts for mixed integer linear bilevel programming problems
    Sara Mattia
    [J]. Soft Computing, 2023, 27 : 11529 - 11550
  • [10] bc–opt: a branch-and-cut code for mixed integer programs
    Cécile Cordier
    Hugues Marchand
    Richard Laundy
    Laurence A. Wolsey
    [J]. Mathematical Programming, 1999, 86 : 335 - 353
12345