Supernode processing of mixed-integer models

DOI10.1007/BF01299207zbMATH Open0819.90065OpenAlexW2092128803MaRDI QIDQ1342883FDOQ1342883

Ralf Szymanski, Uwe H. Suhl

Publication date: 9 February 1995

Published in: Computational Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01299207

Recommendations

• [[:Publication:4727305|Title not available (Why is that?)]]
• Solving large-scale mixed-integer programs with fixed charge variables
• [[:Publication:4285799|Title not available (Why is that?)]]
• [[:Publication:4209154|Title not available (Why is that?)]]
• MINTO, a Mixed INTeger Optimizer

zbMATH Keywords

large scale mixed-integer optimizationpreprocessing of integer models

Mathematics Subject Classification ID

Large-scale problems in mathematical programming (90C06) Mixed integer programming (90C11)

Cites Work

• MOPS -- Mathematical optimization system
• Title not available (Why is that?)
• Solving Mixed Integer Programming Problems Using Automatic Reformulation
• Solving Large-Scale Zero-One Linear Programming Problems
• Analysis of mathematical programming problems prior to applying the simplex algorithm
• Title not available (Why is that?)
• Preprocessing and Probing Techniques for Mixed Integer Programming Problems
• Computing Sparse LU Factorizations for Large-Scale Linear Programming Bases
• Efficient reformulation for 0-1 programs -- methods and computational results
• Degree-two Inequalities, Clique Facets, and Biperfect Graphs
• Solving 0-1 Integer Programming Problems Arising from Large Scale Planning Models
• Logical Reduction Methods in Zero-One Programming—Minimal Preferred Variables
• Improving LP-Representations of Zero-One Linear Programs for Branch-and-Cut
• Coefficient reduction for knapsack-like constraints in 0-1 programs with variable upper bounds
• A fast LU update for linear programming
• Solving large-scale mixed-integer programs with fixed charge variables
• Strong formulations for mixed integer programming: A survey

Cited In (5)

• Progress in presolving for mixed integer programming
• Two-row and two-column mixed-integer presolve using hashing-based pairing methods
• Solving large-scale mixed-integer programs with fixed charge variables
• Presolve Reductions in Mixed Integer Programming
• Complexity evaluation of benchmark instances for the \(p\)-median problem

Uses Software

• MOPS

This page was built for publication: Supernode processing of mixed-integer models

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1342883)