An advanced dual algorithm with constraint relaxation for all-integer programming

DOI10.1002/NAV.3800300110zbMATH Open0521.90079OpenAlexW2062643516MaRDI QIDQ3671759FDOQ3671759

Larry M. Austin, Parviz Ghandforoush

Publication date: 1983

Published in: Naval Research Logistics Quarterly (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nav.3800300110

zbMATH Keywords

branch and boundbinding constraintsallocation problemscomputational experiencefixed-charge problemsconstraint relaxationadvanced dual algorithmall-integer cutting plane algorithmreduced advanced start algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10)

Cites Work

• Title not available (Why is that?)

Cited In (8)

• Parametric formulation of the general integer linear programming problem
• An objective hyperplane search procedure for solving the general all-integer linear programming (ILP) problem
• A computational study of an objective hyperplane search heuristic for the general integer linear programming problem
• The mixed cutting plane algorithm for all-integer programming
• A surrogate cutting plane algorithm for all-integer programming
• An intelligent algorithm for mixed-integer programming models
• An implicit branch-and-bound algorithm for mixed-integer linear programming
• Solution approaches for highly primal- and dual-degenerate all-integer programming problems

This page was built for publication: An advanced dual algorithm with constraint relaxation for all-integer programming

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