A trust region method for the solution of the surrogate dual in integer programming
DOI10.1007/S10957-014-0681-9zbMATH Open1327.90127OpenAlexW2070073117MaRDI QIDQ896175FDOQ896175
Authors: Angelos Tsoukalas, Natashia Boland, A. C. Eberhard 
Publication date: 14 December 2015
Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10957-014-0681-9
Recommendations
- scientific article; zbMATH DE number 4039640
- Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
- Surrogate Constraints in Integer Programming
- Surrogate duality in a branch-and-bound procedure for integer programming
- scientific article; zbMATH DE number 3934777
Convex programming (90C25) Mixed integer programming (90C11) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)
Cites Work
- Variational Analysis
- Decomposition algorithms for stochastic programming on a computational grid
- Title not available (Why is that?)
- Generalized Bundle Methods
- Surrogate Mathematical Programming
- Bundle Method for Non-Convex Minimization with Inexact Subgradients and Function Values
- Hard multidimensional multiple choice knapsack problems, an empirical study
- Some relationships between lagrangian and surrogate duality in integer programming
- Surrogate Dual Multiplier Search Procedures in Integer Programming
- Surrogate duality in a branch-and-bound procedure for integer programming
- Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
- A trust region method for the solution of the surrogate dual in integer programming
Cited In (4)
- A trust-region-based derivative free algorithm for mixed integer programming
- A trust region method for the solution of the surrogate dual in integer programming
- On the complexity of surrogate and group relaxation for integer linear programs
- Revisiting surrogate relaxation for the multidimensional knapsack problem
This page was built for publication: A trust region method for the solution of the surrogate dual in integer programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896175)
