Journal of Optimization Theory and Applications
An algorithm for global minimization of linearly constrained concave quadratic functions
Mathematics of Operations Research
Integer and combinatorial optimization
Integer and combinatorial optimization
Solving mixed integer nonlinear programs by outer approximation
Mathematical Programming: Series A and B
Numerical Experience with Lower Bounds for MIQP Branch-And-Bound
SIAM Journal on Optimization
A Reduced Space Branch and Bound Algorithm for Globaloptimization
Journal of Global Optimization
A Finite Algorithm for Global Minimization ofSeparable Concave Programs
Journal of Global Optimization
Journal of Global Optimization
Convexification and Global Optimization in Continuous And
Convexification and Global Optimization in Continuous And
Global Optimization of Multiplicative Programs
Journal of Global Optimization
MINLPLib--A Collection of Test Models for Mixed-Integer Nonlinear Programming
INFORMS Journal on Computing
Global optimization of mixed-integer nonlinear programs: A theoretical and computational study
Mathematical Programming: Series A and B
Improving Interval Analysis Bounds by Translations
Journal of Global Optimization
A branch-and-cut algorithm for nonconvex quadratic programs with box constraints
Mathematical Programming: Series A and B
A polyhedral branch-and-cut approach to global optimization
Mathematical Programming: Series A and B
Methods and Applications of Interval Analysis (SIAM Studies in Applied and Numerical Mathematics) (Siam Studies in Applied Mathematics, 2.)
Mathematical Programming: Series A and B
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
The Traveling Salesman Problem: A Computational Study (Princeton Series in Applied Mathematics)
Reformulation in mathematical programming: An application to quantum chemistry
Discrete Applied Mathematics
A Lifted Linear Programming Branch-and-Bound Algorithm for Mixed-Integer Conic Quadratic Programs
INFORMS Journal on Computing
A Feasibility Pump for mixed integer nonlinear programs
Mathematical Programming: Series A and B
The global solver in the LINDO API
Optimization Methods & Software - GLOBAL OPTIMIZATION
An algorithmic framework for convex mixed integer nonlinear programs
Discrete Optimization
Operations Research Letters
Optimization Methods & Software - GLOBAL OPTIMIZATION
On convex relaxations of quadrilinear terms
Journal of Global Optimization
Static Analysis by Abstract Interpretation: A Mathematical Programming Approach
Electronic Notes in Theoretical Computer Science (ENTCS)
The reformulation-optimization software engine
ICMS'10 Proceedings of the Third international congress conference on Mathematical software
Feasibility-based bounds tightening via fixed points
COCOA'10 Proceedings of the 4th international conference on Combinatorial optimization and applications - Volume Part I
Optimal recommender systems blending
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
A probing algorithm for MINLP with failure prediction by SVM
CPAIOR'11 Proceedings of the 8th international conference on Integration of AI and OR techniques in constraint programming for combinatorial optimization problems
Cooling-aware workload placement with performance constraints
Performance Evaluation
Risk-averse production planning
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Combination of Nonlinear and Linear Optimization of Transient Gas Networks
INFORMS Journal on Computing
Convergence rate of McCormick relaxations
Journal of Global Optimization
The chvátal-gomory closure of an ellipsoid is a polyhedron
IPCO'10 Proceedings of the 14th international conference on Integer Programming and Combinatorial Optimization
Reduced RLT representations for nonconvex polynomial programming problems
Journal of Global Optimization
On interval-subgradient and no-good cuts
Operations Research Letters
Compact relaxations for polynomial programming problems
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Relaxations of multilinear convex envelopes: dual is better than primal
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
Discrete Applied Mathematics
Inexact solution of NLP subproblems in MINLP
Journal of Global Optimization
MinExp-card: limiting data collection using a smart card
Proceedings of the 16th International Conference on Extending Database Technology
Facial structure and representation of integer hulls of convex sets
IPCO'13 Proceedings of the 16th international conference on Integer Programming and Combinatorial Optimization
GloMIQO: Global mixed-integer quadratic optimizer
Journal of Global Optimization
Convergence analysis of Taylor models and McCormick-Taylor models
Journal of Global Optimization
Valid constraints for the Point Packing in a Square problem
Discrete Applied Mathematics
International Journal of Approximate Reasoning
Aircraft deconfliction with speed regulation: new models from mixed-integer optimization
Journal of Global Optimization
Hi-index | 0.00 |
Many industrial problems can be naturally formulated using mixed integer non-linear programming (MINLP) models and can be solved by spatial Branch&Bound (sBB) techniques. We study the impact of two important parts of sBB methods: bounds tightening (BT) and branching strategies. We extend a branching technique originally developed for MILP, reliability branching, to the MINLP case. Motivated by the demand for open-source solvers for real-world MINLP problems, we have developed an sBB software package named couenne (Convex Over-and Under-ENvelopes for Non-linear Estimation) and used it for extensive tests on several combinations of BT and branching techniques on a set of publicly available and real-world MINLP instances. We also compare the performance of couenne with a state-of-the-art MINLP solver.