arrow
返回

Logical processing for integer programming

delete2005-11-01
delete1
PRE
AI
M
Monique Guignard
K
Kurt Spielberg
DOI:10.1007/s10479-005-3974-4delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
integer programming
logical processing
probing
reduction to minimal preferred inequalities
covers of low degrees
persistence of signs
disaggregation
double contraction
reduction schemes

期刊

Annals of Operations Research 封面图
Annals of Operations Research
IF:
4.5
论文数:
8.0K
被引数:
2.1W

机构

暂无机构信息
引用论文

引用论文

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
err分享
err收藏
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
err分享
err收藏
Ammonia
err2024-01-01
err0
PREAI
errCarolin Bischoff
err分享
err收藏
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
err分享
err收藏
学者 查看更多内容