@inproceedings{2d0a79f6b0164c1b9940a9d6fe02aeca,
title = "Feasibility-based bounds tightening via fixed points",
abstract = "The search tree size of the spatial Branch-and-Bound algorithm for Mixed-Integer Nonlinear Programming depends on many factors, one of which is the width of the variable ranges at every tree node. A range reduction technique often employed is called Feasibility Based Bounds Tightening, which is known to be practically fast, and is thus deployed at every node of the search tree. From time to time, however, this technique fails to converge to its limit point in finite time, thereby slowing the whole Branch-and-Bound search considerably. In this paper we propose a polynomial time method, based on solving a linear program, for computing the limit point of the Feasibility Based Bounds Tightening algorithm applied to linear equality and inequality constraints.",
keywords = "MINLP, constraint programming, global optimization, range reduction, spatial Branch-and-Bound",
author = "Pietro Belotti and Sonia Cafieri and Jon Lee and Leo Liberti",
year = "2010",
month = jan,
day = "1",
doi = "10.1007/978-3-642-17458-2\_7",
language = "English",
isbn = "3642174574",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
number = "PART 1",
pages = "65--76",
booktitle = "Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Proceedings",
edition = "PART 1",
}