On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming
From MaRDI portal
Publication:5041755
DOI10.1007/978-3-030-45771-6_25zbMath1503.90083arXiv1912.00356OpenAlexW3021111117MaRDI QIDQ5041755
Andrea Lodi, Benjamin Müller, Maxime Gasse, Ambros M. Gleixner, Gonzalo Muñoz, Felipe Serrano
Publication date: 14 October 2022
Published in: Integer Programming and Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1912.00356
Mixed integer programming (90C11) Optimality conditions and duality in mathematical programming (90C46)
Related Items (3)
On Obtaining the Convex Hull of Quadratic Inequalities via Aggregations ⋮ Aggregations of Quadratic Inequalities and Hidden Hyperplane Convexity ⋮ Computational aspects of column generation for nonlinear and conic optimization: classical and linearized schemes
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- bliss
- Enhancing RLT relaxations via a new class of semidefinite cuts
- SCIP: solving constraint integer programs
- On the choice of explicit stabilizing terms in column generation
- A surrogate relaxation based algorithm for a general quadratic multi- dimensional knapsack problem
- Surrogate duality relaxation for job shop scheduling
- A reformulation-linearization technique for solving discrete and continuous nonconvex problems
- Disjunctive programming: Properties of the convex hull of feasible points
- Stabilized column generation
- Exact algorithm for the surrogate dual of an integer programming problem: Subgradient method approach
- Tutorial on surrogate constraint approaches for optimization in graphs
- Lagrangean/surrogate relaxation for generalized assignment problems
- A recursive procedure to generate all cuts for 0-1 mixed integer programs
- A global optimization algorithm for linear fractional and bilinear programs
- Zero duality gap in surrogate constraint optimization: a concise review of models
- Small and strong formulations for unions of convex sets from the Cayley embedding
- On mathematical programming with indicator constraints
- Inexact stabilized Benders' decomposition approaches with application to chance-constrained problems with finite support
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- The Cutting-Plane Method for Solving Convex Programs
- Surrogate Dual Multiplier Search Procedures in Integer Programming
- Efficient algorithms for solving multiconstraint zero-one knapsack problems to optimality
- Some relationships between lagrangian and surrogate duality in integer programming
- Calculating surrogate constraints
- An Aggregate Constraint Method for Non-Linear Programming
- Surrogate Constraint Duality in Mathematical Programming
- Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
- AN IMPROVED SURROGATE CONSTRAINTS METHOD FOR SEPARABLE NONLINEAR INTEGER PROGRAMMING
- Trust Region Methods
- SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
- Mixed Integer Programming: Analyzing 12 Years of Progress
- Discrete Programming by the Filter Method
- A Multiphase-Dual Algorithm for the Zero-One Integer Programming Problem
- Surrogate Constraints
- Surrogate Mathematical Programming
This page was built for publication: On Generalized Surrogate Duality in Mixed-Integer Nonlinear Programming