The extended supporting hyperplane algorithm for convex mixed-integer nonlinear programming

A new deterministic algorithm for solving convex mixed-integer nonlinear programming (MINLP) problems is presented in this paper: The extended supporting hyperplane (ESH) algorithm uses supporting hyperplanes to generate a tight overestimated polyhedral set of the feasible set defined by linear and...

Full description

Saved in:

Bibliographic Details
Published in:	Journal of global optimization Vol. 64; no. 2; pp. 249 - 272
Main Authors:	Kronqvist, Jan, Lundell, Andreas, Westerlund, Tapio
Format:	Journal Article
Language:	English
Published:	New York Springer US 01.02.2016 Springer Springer Nature B.V
Subjects:	Algorithms Approximation Computer Science Hyperplanes Integer programming Libraries Linear programming Mathematical analysis Mathematics Mathematics and Statistics Nonlinear programming Operations Research/Decision Theory Optimization Performance evaluation Quadratic programming Real Functions Searching Shot Solvers Studies Variables Extended cutting plane (ECP) algorithm Convex MINLP Supporting hyperplanes Cutting planes Supporting hyperplane optimization toolkit (SHOT) Extended supporting hyperplane (ESH) algorithm
ISSN:	0925-5001, 1573-2916
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!