arrow
Return

Logical processing for integer programming

delete2005-11-01
delete1
PRE
AI
M
Monique Guignard
K
Kurt Spielberg
DOI:10.1007/s10479-005-3974-4delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper reviews tools which have great potential for reducing the difficulty of solving IP (and also MIP) problems, if well implemented in solvers. Recent experiments with Branch and Bound solvers, in connection with Short Start Features, have shown that implementations need and can still be improved. Concepts which are likely to be specially important for (0,1) MIP are pointed out.
Keywords:
integer programming
logical processing
probing
reduction to minimal preferred inequalities
covers of low degrees
persistence of signs
disaggregation
double contraction
reduction schemes

Journal

Annals of Operations Research cover
Annals of Operations Research
IF:
4.5
Papers:
8.0K
Citations:
2.1W

Organization

No organization information available
Cited Papers

Cited Papers

Transport accessibility changes in metropolitan regions: high-speed rail connection frequency estimation
err2024-06-30
err0
errOAAI
errMartin Vrána; Petr Hlisnikovský; Vilém Pařil; Simona Surmařová; Jan Ilík
errShare
errSave
Two-way interference-limited AF relaying over Nakagami-m fading channels
err2013-12-01
err0
errOAAI
errEhsan Soleimani-Nasab; Michail Matthaiou; George K. Karagiannidis; Mehrdad Ardebilipour
errShare
errSave
Ammonia
err2024-01-01
err0
PREAI
errCarolin Bischoff
errShare
errSave
Performance improvement of chaotic encryption via energy and frequency location criteria
err2015-06-01
err0
PREAI
errA.G. Soriano-Sánchez; C. Posadas-Castillo; M.A. Platas-Garza; D.A. Diaz-Romero
errShare
errSave
researcher View more