On zero duality gap in surrogate constraint optimization: the case of rational-valued functions of constraints
From MaRDI portal
Publication:693550
DOI10.1016/J.APM.2011.11.051zbMath1252.90075OpenAlexW2089739134MaRDI QIDQ693550
Publication date: 7 December 2012
Published in: Applied Mathematical Modelling (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.apm.2011.11.051
Related Items (3)
Duality theory in Atanassov's intuitionistic fuzzy mathematical programming problems: optimistic, pessimistic and mixed approaches ⋮ Zero duality gap in surrogate constraint optimization: a concise review of models ⋮ Three algorithms for graph locally harmonious colouring
Cites Work
- Unnamed Item
- Unnamed Item
- Integrated supply chain planning under uncertainty using an improved stochastic approach
- Simple and fast surrogate constraint heuristics for the maximum independent set problem
- Development of a new approach for deterministic supply chain network design
- Surrogate duality in a branch-and-bound procedure for integer programming
- Aggregation of constraints in integer programming
- A result in surrogate duality for certain integer programming problems
- Aggregation of equations in integer programming
- Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
- Tutorial on surrogate constraint approaches for optimization in graphs
- Zero duality gap in integer programming: \(P\)-norm surrogate constraint method
- Convexification and existence of a saddle point in a \(p\)th-power reformulation for nonconvex constrained optimization.
- Nonlinear integer programming
- A new approach based on the surrogating method in the project time compression problems
- Surrogate Dual Multiplier Search Procedures in Integer Programming
- Aggregation and Disaggregation Techniques and Methodology in Optimization
- Polynomial-Time Aggregation of Integer Programming Problems
- A Zero-One Goal-Programming Algorithm Using Partitioning and Constraint Aggregation
- An Aggregate Constraint Method for Non-Linear Programming
- Surrogate Constraint Duality in Mathematical Programming
- AN IMPROVED SURROGATE CONSTRAINTS METHOD FOR SEPARABLE NONLINEAR INTEGER PROGRAMMING
- An overview of heuristic solution methods
- On the existence of duality gaps for mixed integer programming
- A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
- Surrogate Mathematical Programming
- Aggregating diophantine equations
- Success guarantee of dual search in integer programming: \(p\)-th power Lagrangian method.
- \(p\)th power Lagrangian method for integer programming
This page was built for publication: On zero duality gap in surrogate constraint optimization: the case of rational-valued functions of constraints
