A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs

DOI10.1016/S0305-0548(97)00002-6MaRDI QIDQ1370656zbMATH OpenOpenAlexFDO

Authors Brian Borchers, John E. Mitchell

Publication date 26 October 1997

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0305-0548(97)00002-6

zbMATH Keywords

branch-and-boundtest problemsconvex 0-1 mixed integer nonlinear programs

Mathematics Subject Classification ID

Computational methods for problems pertaining to operations research and mathematical programming (90-08) Mixed integer programming (90C11)

Recommendations

• An improved branch and bound algorithm for mixed integer nonlinear programs
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Integrating nonlinear branch-and-bound and outer approximation for convex mixed integer nonlinear programming
• scientific article; zbMATH DE number 1101647
• Branch and Bound Experiments in Convex Nonlinear Integer Programming

Cites work

• scientific article; zbMATH DE number 976325 (Why is no real title available?)
• APROS: Algorithmic Development Methodology for Discrete-Continuous Optimization Problems
• An improved branch and bound algorithm for mixed integer nonlinear programs
• An outer-approximation algorithm for a class of mixed-integer nonlinear programs
• Branch and Bound Experiments in Convex Nonlinear Integer Programming
• Nonlinear integer programming algorithms: A survey
• Quadratic Binary Programming with Application to Capital-Budgeting Problems

Cited in

(6)

• Algorithms and Software for Convex Mixed Integer Nonlinear Programs
• A Scalable Algorithm for Sparse Portfolio Selection
• Heuristics for cardinality constrained portfolio optimization
• Exact optimal experimental designs with constraints
• A global optimization problem in portfolio selection
• Integrating nonlinear branch-and-bound and outer approximation for convex mixed integer nonlinear programming

Describes a project that uses

Uses Software

• DICOPT
• GAMS

This page was built for publication: A computational comparison of branch and bound and outer approximation algorithms for 0-1 mixed integer nonlinear programs

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