Supernode processing of mixed-integer models

UH Suhl, R Szymanski - Computational Optimization and Applications, 1994 - Springer
… This paper discusses processing software for large scale mixed-integer optimization models.
… [18] which contains algorithms for solving large-scale LP and mixed-integer programs. The …

Solving airline-fleet scheduling problems with mixed-integer programming

UH Suhl, LM Suhl - Operational Research in Industry, 1999 - Springer
… LP, perform supernode processing with a tree bound based on the heuristic (one is subtracted
because the IP-objective value must be integer), and solve the models with the standard …

Mixed-integer programming model for fixture layout optimization

QA Sayeed, EC De Meter - 1999 - asmedigitalcollection.asme.org
… OSL® uses a mixed-integer preprocessor for problems with integer variables that are either
… solving 0-1 MIP models involve branch and bound and super node processing. A detailed …

Mixed-Integer Programming Model for Fixture Layout Optimization

QA Sayeed, EC De Meter - ASME …, 1998 - asmedigitalcollection.asme.org
… OSL® uses a mixed-integer preprocessor for problems with integer variables that are either
… solving 0-1 MIP models involve branch and bound and super node processing. A detailed …

[PDF][PDF] Separation algorithms for cutting planes based on mixed integer row relaxations

PM Christophel - 2009 - core.ac.uk
… In this section we outline a process model for the use of MIP solvers. Figure 3.1 shows … Cut
generation happens in MOPS in the supernode processing. Supernode processing is another …

[PDF][PDF] Multi-row presolve reductions in mixed integer programming

T Achterberg1ú, RE Bixby, Z Gu, E Rothberg… - 2014 - orsj.org
… It represents the subset of models of our mixed integer programming model library that we
have ever … Supernode processing of mixed-integer models. Computational Optimization and …

Two-row and two-column mixed-integer presolve using hashing-based pairing methods

P Gemander, WK Chen, D Weninger… - EURO Journal on …, 2020 - Springer
… Presolve for mixed-integer programming (MIP) is a set of routines that remove redundant …
the model formulation with the aim of accelerating a subsequent main solution process, which …

Design of high-performing hybrid meta-heuristics for unrelated parallel machine scheduling with machine eligibility and precedence constraints

M Afzalirad, J Rezaeian - Engineering Optimization, 2016 - Taylor & Francis
… A new mixed-integer programming model is presented and two efficient hybrid meta-…
information, respectively; and is the eligible machine set that can process job i (supernode of job i). …

A mixed-integer programming approach to the parallel replacement problem under technological change

İE Büyüktahtakın, JC Hartman - International Journal of Production …, 2016 - Taylor & Francis
… by incorporating capacity gains into the model such that newer, … goods or computers that
store and process data. As assets are … is represented by , while the flow out of the super node is …

Progress in presolving for mixed integer programming

G Gamrath, T Koch, A Martin, M Miltenberger… - Mathematical …, 2015 - Springer
… probing techniques for mixed integer programming problems. … effectively within a mixed
integer linear programming solver … entire solution process of mixed integer linear programming …