Journal Article10.1016/J.SORMS.2012.12.001
Practical guidelines for solving difficult mixed integer linear programs
Ed Klotz,Alexandra M. Newman +1 more
102
TL;DR: In this paper, the authors present suggestions for appropriate use of state-of-the-art optimizers and guidelines for careful formulation, both of which can vastly improve performance of mixed integer programs.
read more
About: This article is published in Surveys in Operations Research and Management Science. The article was published on 01 Oct 2013. The article focuses on the topics: Integer (computer science).
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Computing the Line Index of Balance Using Integer Programming Optimisation
TL;DR: Most real-world social networks and some biological networks have a small line index of balance which indicates that they are close to balanced, and new quadratic and linear programming models are developed to compute this measure exactly.
21
Combined emergency preparedness and operations for safe personnel transport to offshore locations
TL;DR: A mathematical model is introduced that combines a routing and a covering problem that gives the decision maker the freedom to balance between the minimization of operational costs related to transport route distances and the long-term costs from response capacity requirements.
System design and policy suggestion for reducing electricity curtailment in renewable power systems for remote islands
TL;DR: In this article, the effect of reducing electricity curtailment on optimal renewable power system design for remote islands was examined, and the optimal capacities of photovoltaic panels, wind turbines, and batteries were examined for every case.
16
Public R&D project portfolio selection problem with cancellations
Musa Çağlar,Sinan Gürel +1 more
TL;DR: A public R&D project portfolio selection problem with project cancellations is addressed, and a chance-constrained stochastic programming formulation that can be solved as a mixed-integer second-order cone program and a dynamic programming algorithm are developed.
16
Algorithms for reconstruction of chromosomal structures.
TL;DR: The reconstructed evolutionary trees of mitochondrial and plastid chromosomal structures as well as the ancestral states of the structures appear to be reasonable and exactness of the proposed algorithms and such low polynomial complexities were proved.
References
•Book
Integer programming
George L. Nemhauser,Laurence A. Wolsey +1 more
- 01 Jan 1972
TL;DR: The principles of integer programming are directed toward finding solutions to problems from the fields of economic planning, engineering design, and combinatorial optimization as mentioned in this paper, which is a standard of graduate-level courses since 1972.
4.6K
•Book
Operations Research: Applications and Algorithms
Wayne L. Winston
- 01 Aug 1991
TL;DR: In this paper, the authors present a model-based approach to solving linear programming problems, which is based on the Gauss-Jordan method for solving systems of linear equations, and the Branch-and-Bound method for solving mixed integer programming problems.
2.2K
Constraint Integer Programming
Tobias Achterberg
- 17 Jul 2007
TL;DR: This thesis deals with chip design verification, which is an important topic of electronic design automation, and shows how this problem can be modeled as constraint integer program and provide a number of problem-specific algorithms that exploit the structure of the individual constraints and the circuit as a whole.
The Air Traffic Flow Management Problem with Enroute Capacities
TL;DR: In this article, the authors proposed a model that takes into account the capacities of the National Airspace System (NAS) as well as the capacities at the airports, and showed that the resulting formulation is rather strong as some of the proposed inequalities are facet defining for the convex hull of solutions.