New results on the equivalence between zero-one programming and continuous concave programming
From MaRDI portal
Publication:839801
DOI10.1007/s11590-009-0117-xzbMath1170.90438OpenAlexW2138020716MaRDI QIDQ839801
Publication date: 3 September 2009
Published in: Optimization Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11590-009-0117-x
Related Items (11)
Continuous quadratic programming formulations of optimization problems on graphs ⋮ Improved penalty algorithm for mixed integer PDE constrained optimization problems ⋮ A Penalty Branch-and-Bound Method for Mixed Binary Linear Complementarity Problems ⋮ Convergence of a continuous approach for zero-one programming problems ⋮ An exact penalty global optimization approach for mixed-integer programming problems ⋮ Continuous reformulations for zero-one programming problems ⋮ A new penalty parameter for linearly constrained 0--1 quadratic programming problems ⋮ Feasibility Pump-like heuristics for mixed integer problems ⋮ On an exact penalty function method for nonlinear mixed discrete programming problems and its applications in search engine advertising problems ⋮ Exact penalty functions for nonlinear integer programming problems ⋮ An improved penalty algorithm using model order reduction for MIPDECO problems with partial observations
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Concave programming for minimizing the zero-norm over polyhedral sets
- Penalty formulation for zero-one nonlinear programming
- Constrained global optimization: algorithms and applications
- Penalty parameter for linearly constrained 0--1 quadratic programming
- Penalty for zero–one integer equivalent problem
- An exact penalty approach for solving a class of minimization problems with boolean variables
- On Connections Between Zero-One Integer Programming and Concave Programming Under Linear Constraints
- Convex Analysis
- Constructing test functions for global optimization using continuous formulations of graph problems
- Introduction to global optimization.
- Finding independent sets in a graph using continuous multivariable polynomial formulations.
This page was built for publication: New results on the equivalence between zero-one programming and continuous concave programming