Results 91 to 100 of about 3,944,498 (171)

Gap inequalities for non-convex mixed-integer quadratic programs [PDF]

open access: yes, 2011
Laurent and Poljak introduced a very general class of valid linear inequalities, called gap inequalities, for the max-cut problem. We show that an analogous class of inequalities can be defined for general non-convex mixed-integer quadratic programs ...
Galli, Laura   +2 more
core  

Reformulation and decomposition of integer programs [PDF]

open access: yes
In this survey we examine ways to reformulate integer and mixed integer programs. Typically, but not exclusively, one reformulates so as to obtain stronger linear programming relaxations, and hence better bounds for use in a branch-and-bound based ...
WOLSEY , Laurence   +1 more
core  

Isometric Surface Method and Its Numerical Tests for Mixed-Integer Linear Programming

open access: yes, 2008
In this paper we solve mixed-integer linear programming including integer linear programming by isometric surface method under the MATLAB environment. The algorithm can quickly obtain the optimal mixed-integer point simultaneously using isometric planes ...
Yang LY(杨丽英)   +3 more
core  

Home - About - Disclaimer - Privacy