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
Electric vehicle fleet management in smart grids: A review of services, optimization and control aspects
TL;DR: In this article, a review and classification of methods for smart charging (including power to vehicle and vehicle-to-grid) of electric vehicles for fleet operators is presented, and three control strategies and their commonly used algorithms are described.
Train scheduling for minimizing passenger waiting time with time-dependent demand and skip-stop patterns: Nonlinear integer programming models with linear constraints
Huimin Niu,Xuesong Zhou,Ruhu Gao +2 more
TL;DR: A unified quadratic integer programming model with linear constraints is developed to jointly synchronize effective passenger loading time windows and train arrival and departure times at each station.
412
A review of computational tools for design and reconstruction of metabolic pathways
TL;DR: This paper reviews different computational approaches used to design metabolic pathways based on the reaction network representation of the database and the search algorithm and puts forth a systematic workflow that can be implemented in projects requiring pathway design.
124
Transmission Planning With Battery-Based Energy Storage Transportation For Power Systems With High Penetration of Renewable Energy
TL;DR: A long-term transmission-planning model coordinated with both stationary and mobile storage units is proposed and includes the Number-of-nonzero mathematical function in the optimization model set of constraints instead of using additional binary variables as generally accomplished.
123
Complete Coverage Path Planning for a Multi-UAV Response System in Post-Earthquake Assessment
TL;DR: This paper presents a post-earthquake response system for a rapid damage assessment that is an extension of well-known coverage path problem (CPP) that is based on the grid pattern map decomposition and two mathematic formulations, 4-index and 5-index models, are proposed in the approach and coded in GAMS.
105
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.