On a New Constraint Reduction Heuristic Using Improved Bisection Method for Mixed Integer Linear Programming
In this study, we develop a surrogate relaxation-based procedure to reduce mixed-integer linear programming (MILP) problem sizes. This technique starts with one surrogate constraint which is a nonnegative linear combination of multiple constraints of the problem. At this initial step, we calculate o...
Main Author: | Hande Günay Akdemir |
---|---|
Format: | Article |
Language: | English |
Published: |
Etamaths Publishing
2020-11-01
|
Series: | International Journal of Analysis and Applications |
Online Access: | http://etamaths.com/index.php/ijaa/article/view/2276 |
Similar Items
-
On the interplay of Mixed Integer Linear, Mixed Integer Nonlinear and Constraint Programming
by: Wiese, Sven <1985>
Published: (2016) -
Mixed integer linear programming and heuristic methods for feature selection in clustering
by: Benati, S., et al.
Published: (2018) -
Heuristic Algorithm Utilizing Mixed-Integer Linear Programming to Schedule Mobile Workforce
by: Andras Eles, et al.
Published: (2018-08-01) -
Obstacle-Avoiding Switchbox Routers with Constraint Programming and Mixed Integer Linear Programming
by: Che-I Lee, et al.
Published: (2010) -
Advances in Portfolio Selection Under Discrete Choice Constraints: A Mixed-integer Programming Approach and Heuristics
by: Stoyan, Stephen J.
Published: (2009)