Surrogate Dual Multiplier Search Procedures in Integer Programming

Cited in

(33)

Surrogate duality in a branch-and-bound procedure for integer programming
Aggregation of constraints in integer programming
Dual formulations and subgradient optimization strategies for linear programming relaxations of mixed-integer programs
Profit-based FMS dynamic part type selection over time for mid-term production planning
An enumerative algorithm framework for a class of nonlinear integer programming problems
On using approximations of the Benders master problem
A surrogate heuristic for set covering problems
Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
Foundation-penalty cuts for mixed-integer programs.
The multidimensional 0-1 knapsack problem: an overview.
Zero duality gap in integer programming: \(P\)-norm surrogate constraint method
On the complexity of surrogate and group relaxation for integer linear programs
Revisiting surrogate relaxation for the multidimensional knapsack problem
On generalized surrogate duality in mixed-integer nonlinear programming
Zero duality gap in surrogate constraint optimization: a concise review of models
RAMP for the capacitated minimum spanning tree problem
A relax-and-cut algorithm for the set partitioning problem
Distance confined path problem and separable integer programming
scientific article; zbMATH DE number 4039640 (Why is no real title available?)
Some relationships between lagrangian and surrogate duality in integer programming
Calculating surrogate constraints
On generalized surrogate duality in mixed-integer nonlinear programming
Improved convergent heuristics for the 0-1 multidimensional knapsack problem
A simple procedure for solving a continuous quadratic mathematical model.
Matheuristics: survey and synthesis
A surrogate-based heuristic for production planning problem of orders in small foundries
On zero duality gap in surrogate constraint optimization: the case of rational-valued functions of constraints
SO-I: a surrogate model algorithm for expensive nonlinear integer programming problems including global optimization applications
The multidimensional 0-1 knapsack problem -- bounds and computational aspects
Exploiting nested inequalities and surrogate constraints
A trust region method for the solution of the surrogate dual in integer programming
The equity constrained shortest path problem
A surrogate and Lagrangian approach to constrained network problems

This page was built for publication: Surrogate Dual Multiplier Search Procedures in Integer Programming

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