Sciweavers

207 search results - page 1 / 42
» Smoothed analysis of integer programming
Sort
View
MP
2007
95views more  MP 2007»
13 years 4 months ago
Smoothed analysis of integer programming
We present a probabilistic analysis of integer linear programs (ILPs). More specifically, we study ILPs in a so-called smoothed analysis in which it is assumed that first an adve...
Heiko Röglin, Berthold Vöcking
IPCO
2007
126views Optimization» more  IPCO 2007»
13 years 6 months ago
The Smoothed Number of Pareto Optimal Solutions in Bicriteria Integer Optimization
Abstract. A well established heuristic approach for solving various bicriteria optimization problems is to enumerate the set of Pareto optimal solutions, typically using some kind ...
René Beier, Heiko Röglin, Berthold V&o...
ICDAR
2007
IEEE
13 years 10 months ago
Decompose Document Image Using Integer Linear Programming
D. Gao, Y. Wang, H. Hindi, M. Do
AAIM
2009
Springer
101views Algorithms» more  AAIM 2009»
13 years 11 months ago
Integer Polyhedra for Program Analysis
Polyhedra are widely used in model checking and abstract interpretation. Polyhedral analysis is effective when the relationships between variables are linear, but suffers from im...
Philip J. Charles, Jacob M. Howe, Andy King
ENDM
2010
81views more  ENDM 2010»
13 years 4 months ago
Mixed Integer NonLinear Programs featuring "On/Off" constraints: convex analysis and applications
We call "on/off" constraint an algebraic constraint that is activated if and only if
Hassan Hijazi, Pierre Bonami, Gérard Cornu&...