Experiments in mixed-integer linear programming using pseudo-costs
From MaRDI portal
Publication:4136935
DOI10.1007/BF01593767zbMATH Open0362.90070OpenAlexW2016815536MaRDI QIDQ4136935FDOQ4136935
J.-M. Gauthier, Gerard Ribiere
Publication date: 1977
Published in: Mathematical Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf01593767
Cites Work
- An Automatic Method of Solving Discrete Programming Problems
- Pivot selection methods of the Devex LP code
- A tree-search algorithm for mixed integer programming problems
- Experiments in mixed-integer linear programming
- Practical Solution of Large Mixed Integer Programming Problems with Umpire
- Title not available (Why is that?)
- Updated triangular factors of the basis to maintain sparsity in the product form simplex method
- Direct Search Algorithms for Zero-One and Mixed-Integer Programming
- Title not available (Why is that?)
- Integer Programming Algorithms: A Framework and State-of-the-Art Survey
- On pricing and backward transformation in linear programming
Cited In (23)
- Faster MIP solutions via new node selection rules
- On maintenance scheduling of production units
- A comparative analysis of linear fitting for non-linear functions on optimization. A case study: Air pollution problems
- Representability in mixed integer programming. I: Characterization results
- The efficient solution of large-scale linear programming problems—some algorithmic techniques and computational results
- The best parameter subset using the Chebychev curve fitting criterion
- Heuristic methods and applications: A categorized survey
- Toward unification of exact and heuristic optimization methods
- Learning generalized strong branching for set covering, set packing, and 0-1 knapsack problems
- Optimization Bounds from the Branching Dual
- An ideal column algorithm for integer programs with special ordered sets of variables
- Multivariable Branching: A 0-1 Knapsack Problem Case Study
- Analisis de estrategias en el ajuste lineal de funciones no-lineales en problemas de optimizacion
- Measuring the Impact of Branching Rules for Mixed-Integer Programming
- Solving large-scale mixed-integer programs with fixed charge variables
- Improving the efficiency of the branch and bound algorithm for integer programming based on ``flatness information
- Active-constraint variable ordering for faster feasibility of mixed integer linear programs
- SCIP: solving constraint integer programs
- The attractive traveling salesman problem
- Improving strong branching by domain propagation
- Implementations of special ordered sets in MP software
- The reduced cost branch and bound algorithm for mixed integer programming
- A theoretical and computational analysis of full strong-branching
Uses Software
This page was built for publication: Experiments in mixed-integer linear programming using pseudo-costs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4136935)