MINTO, A MIXED-INTEGER OPTIMIZER

被引：111
|
作者：
NEMHAUSER, GL
SAVELSBERGH, MWP
SIGISMONDI, GC
机构：
[1] Georgia Institute of Technology, School of Industrial and Systems Engineering, Atlanta
来源：
OPERATIONS RESEARCH LETTERS | 1994年 / 15卷 / 01期
基金：
美国国家科学基金会;
关键词：
INTEGER PROGRAMMING; BRANCH-AND-BOUND; SOFTWARE;
D O I：
10.1016/0167-6377(94)90013-2
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
MINTO is a software system that solves mixed-integer linear programs by a branch-and-bound algorithm with linear programming relaxations. It also provides automatic constraint classification, preprocessing, primal heuristics and constraint generation. Moreover, the user can enrich the basic algorithm by providing a variety of specialized application routines that can customize MINTO to achieve maximum efficiency for a problem class.
引用
收藏
页码：47 / 58
页数：12
相关论文
共 50 条
  • [1] GloMIQO: Global mixed-integer quadratic optimizer
    Misener, Ruth
    Floudas, Christodoulos A.
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (01) : 3 - 50
  • [2] GloMIQO: Global mixed-integer quadratic optimizer
    Ruth Misener
    Christodoulos A. Floudas
    Journal of Global Optimization, 2013, 57 : 3 - 50
  • [3] A mixed-integer approximation of robust optimization problems with mixed-integer adjustments
    Kronqvist, Jan
    Li, Boda
    Rolfes, Jan
    OPTIMIZATION AND ENGINEERING, 2024, 25 (03) : 1271 - 1296
  • [4] Mixed-Integer Quadrangulation
    Bommes, David
    Zimmer, Henrik
    Kobbelt, Leif
    ACM TRANSACTIONS ON GRAPHICS, 2009, 28 (03):
  • [5] SAFE AND VERIFIED GOMORY MIXED-INTEGER CUTS IN A RATIONAL MIXED-INTEGER PROGRAM FRAMEWORK
    Eifler, Leon
    Gleixner, Ambros
    SIAM JOURNAL ON OPTIMIZATION, 2024, 34 (01) : 742 - 763
  • [6] Performance Analysis of Mixed-Integer Conic and Mixed-Integer Linear Unit Commitment Models
    Savasci, Alper
    Inaolaji, Adedoyin
    Paudyal, Sumit
    2020 IEEE POWER & ENERGY SOCIETY GENERAL MEETING (PESGM), 2020,
  • [7] On mixed-integer sets with two integer variables
    Dash, Sanjeeb
    Dey, Santanu S.
    Guenluek, Oktay
    OPERATIONS RESEARCH LETTERS, 2011, 39 (05) : 305 - 309
  • [8] Mixed-Integer Convex Representability
    Lubin, Miles
    Zadik, Ilias
    Vielma, Juan Pablo
    INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, IPCO 2017, 2017, 10328 : 392 - 404
  • [9] Convergence of Mixed-Integer ALADIN
    Murray, Alexander
    Hagenmeyer, Veit
    4TH INTERNATIONAL CONFERENCE ON ALGORITHMS, COMPUTING AND SYSTEMS, ICACS 2020, 2020, : 51 - 54
  • [10] Mixed-integer programming for control
    Richards, A
    How, J
    ACC: PROCEEDINGS OF THE 2005 AMERICAN CONTROL CONFERENCE, VOLS 1-7, 2005, : 2676 - 2683
12345