2013
DOI: 10.1137/110855351
|View full text |Cite
|
Sign up to set email alerts
|

A New Class of Functions for Measuring Solution Integrality in the Feasibility Pump Approach

Abstract: Abstract. Mixed integer optimization is a powerful tool for modeling many optimization problems arising from real-world applications. Finding a first feasible solution represents the first step for several mixed integer programming (MIP) solvers. The feasibility pump is a heuristic for finding feasible solutions to mixed integer linear programming (MILP) problems which is effective even when dealing with hard MIP instances. In this work, we start by interpreting the feasibility pump as a Frank-Wolfe method app… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
4
1

Citation Types

0
35
0

Year Published

2014
2014
2023
2023

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 17 publications
(35 citation statements)
references
References 33 publications
(62 reference statements)
0
35
0
Order By: Relevance
“…Then we extend the results proposed in [12] for 0-1 MIPs to general mixed integer problems. The extension is not straightforward.…”
Section: Introductionmentioning
confidence: 63%
See 4 more Smart Citations
“…Then we extend the results proposed in [12] for 0-1 MIPs to general mixed integer problems. The extension is not straightforward.…”
Section: Introductionmentioning
confidence: 63%
“…While for the 0-1 case the equivalence between the FP heuristic and the Frank-Wolfe method has been pointed out first in [14] and then further investigated and exploited in [12]; the relationship between FP and the Frank-Wolfe method in the general integer case is by far less clear [9,10]. The aim of this section is that of clarifying this equivalence showing that the ) -FP heuristic without any perturbation (i.e.…”
Section: The Fp Heuristic and The Frank-wolfe Methodsmentioning
confidence: 95%
See 3 more Smart Citations