Experimental Results on the New Techniques for Integer Programming Formulations

DOI10.2307/2582879MaRDI QIDQ3680609zbMATH OpenOpenAlexFDO

Authors Robert G. Jeroslow, James K. Lowe

Publication date 1985

Published in The Journal of the Operational Research Society (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2582879

zbMATH Keywords

allocationfixed chargesmixed integer programsseparable programs

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Mixed integer programming (90C11)

Recommendations

• A new procedure for solving integer linear programming problems
• Formulations and Reformulations in Integer Programming
• Recent advances in integer programming
• scientific article; zbMATH DE number 1315278
• Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
• Numerical experiments in a new class of algorithms in linear programming
• Using integer programming techniques for the solution of an experimental design problem
• Integer programming as a framework for optimization and approximability
• scientific article; zbMATH DE number 1091213

Cited in

(16)

• Two mixed integer programming formulations arising in manufacturing management
• Representability in mixed integer programming. I: Characterization results
• On piecewise linear approximations of bilinear terms: structural comparison of univariate and bivariate mixed-integer programming formulations
• Future paths for integer programming and links to artificial intelligence
• Modeling disjunctive constraints with a logarithmic number of binary variables and constraints
• Representability of functions
• Compact normal forms in propositional logic and integer programming formulations
• Modelling either-or relations in integer programming
• A simplification for some disjunctive formulations
• Mixed integer linear programming formulation techniques
• Inference flexibility in Horn clause knowledge bases and the simplex method
• Optimal facility layout design
• A primal-dual conjugate subgradient algorithm for specially structured linear and convex programming problems
• Constructing integer programming models by the predicate calculus
• Generating cuts in integer programming with families of special ordered sets
• A computational analysis of multidimensional piecewise-linear models with applications to oil production optimization

This page was built for publication: Experimental Results on the New Techniques for Integer Programming Formulations

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