A Lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures

Ramkumar Karuppiah; Ignacio E. Grossmann

doi:10.1007/s10898-007-9203-8

A Lagrangean based branch-and-cut algorithm for global optimization of nonconvex mixed-integer nonlinear programs with decomposable structures

Journal of Global Optimization ◽

10.1007/s10898-007-9203-8 ◽

2007 ◽

Vol 41 (2) ◽

pp. 163-186 ◽

Cited By ~ 24

Author(s):

Ramkumar Karuppiah ◽

Ignacio E. Grossmann

Keyword(s):

Global Optimization ◽

Branch And Cut ◽

Mixed Integer ◽

Nonlinear Programs ◽

Decomposable Structures

Download Full-text

SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework

Optimization Methods and Software ◽

10.1080/10556788.2017.1335312 ◽

2017 ◽

Vol 33 (3) ◽

pp. 563-593 ◽

Cited By ~ 41

Author(s):

Stefan Vigerske ◽

Ambros Gleixner

Keyword(s):

Global Optimization ◽

Branch And Cut ◽

Mixed Integer ◽

Nonlinear Programs

Download Full-text

A Global-Optimization Algorithm for Mixed-Integer Nonlinear Programs Having Separable Non-convexity

Lecture Notes in Computer Science - Algorithms - ESA 2009 ◽

10.1007/978-3-642-04128-0_10 ◽

2009 ◽

pp. 107-118 ◽

Cited By ~ 7

Author(s):

Claudia D’Ambrosio ◽

Jon Lee ◽

Andreas Wächter

Keyword(s):

Global Optimization ◽

Optimization Algorithm ◽

Mixed Integer ◽

Global Optimization Algorithm ◽

Nonlinear Programs

Download Full-text

Global optimization of mixed-integer nonlinear programs: A theoretical and computational study

Mathematical Programming ◽

10.1007/s10107-003-0467-6 ◽

2004 ◽

Vol 99 (3) ◽

pp. 563-591 ◽

Cited By ~ 329

Author(s):

Mohit Tawarmalani ◽

Nikolaos V. Sahinidis

Keyword(s):

Global Optimization ◽

Computational Study ◽

Mixed Integer ◽

Nonlinear Programs

Download Full-text

A Disjunctive Cutting-Plane-Based Branch-and-Cut Algorithm for 0−1 Mixed-Integer Convex Nonlinear Programs

Industrial & Engineering Chemistry Research ◽

10.1021/ie0402719 ◽

2006 ◽

Vol 45 (1) ◽

pp. 187-196 ◽

Cited By ~ 11

Author(s):

Yushan Zhu ◽

Takahito Kuno

Keyword(s):

Cutting Plane ◽

Branch And Cut ◽

Mixed Integer ◽

Nonlinear Programs

Download Full-text

A joint decomposition method for global optimization of multiscenario nonconvex mixed-integer nonlinear programs

Journal of Global Optimization ◽

10.1007/s10898-019-00786-x ◽

2019 ◽

Vol 75 (3) ◽

pp. 595-629 ◽

Cited By ~ 3

Author(s):

Emmanuel Ogbe ◽

Xiang Li

Keyword(s):

Global Optimization ◽

Decomposition Method ◽

Mixed Integer ◽

Nonlinear Programs ◽

Joint Decomposition

Download Full-text

Exact Algorithms for Global Optimization of Mixed-Integer Nonlinear Programs

Nonconvex Optimization and Its Applications - Handbook of Global Optimization ◽

10.1007/978-1-4757-5362-2_2 ◽

2002 ◽

pp. 65-85 ◽

Cited By ~ 13

Author(s):

Mohit Tawarmalani ◽

Nikolaos V. Sahinidis

Keyword(s):

Global Optimization ◽

Exact Algorithms ◽

Mixed Integer ◽

Nonlinear Programs

Download Full-text

Branch-and-Cut Algorithmic Framework for 0−1 Mixed-Integer Convex Nonlinear Programs

Industrial & Engineering Chemistry Research ◽

10.1021/ie9001074 ◽

2009 ◽

Vol 48 (20) ◽

pp. 9119-9127 ◽

Cited By ~ 3

Author(s):

Hao Wu ◽

Hao Wen ◽

Yushan Zhu

Keyword(s):

Branch And Cut ◽

Mixed Integer ◽

Nonlinear Programs ◽

Algorithmic Framework

Download Full-text

Global optimization of mixed-integer quadratically-constrained quadratic programs (MIQCQP) through piecewise-linear and edge-concave relaxations

Mathematical Programming ◽

10.1007/s10107-012-0555-6 ◽

2012 ◽

Vol 136 (1) ◽

pp. 155-182 ◽

Cited By ~ 62

Author(s):

Ruth Misener ◽

Christodoulos A. Floudas

Keyword(s):

Global Optimization ◽

Piecewise Linear ◽

Mixed Integer ◽

Quadratic Programs ◽

Quadratically Constrained

Download Full-text

Mixed Integer NonLinear Programs featuring “On/Off” constraints: convex analysis and applications

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2010.05.146 ◽

2010 ◽

Vol 36 ◽

pp. 1153-1160 ◽

Cited By ~ 6

Author(s):

Hassan Hijazi ◽

Pierre Bonami ◽

Gérard Cornuéjols ◽

Adam Ouorou

Keyword(s):

Convex Analysis ◽

Mixed Integer ◽

Nonlinear Programs

Download Full-text

Exploring the Numerics of Branch-and-Cut for Mixed Integer Linear Optimization

Operations Research Proceedings - Operations Research Proceedings 2017 ◽

10.1007/978-3-319-89920-6_21 ◽

2018 ◽

pp. 151-157 ◽

Cited By ~ 1

Author(s):

Matthias Miltenberger ◽

Ted Ralphs ◽

Daniel E. Steffy

Keyword(s):

Linear Optimization ◽

Branch And Cut ◽

Mixed Integer ◽

Mixed Integer Linear Optimization ◽

Integer Linear Optimization

Download Full-text