Juniper: An Open-Source Nonlinear Branch-and-Bound Solver in Julia

Abstract

Nonconvex mixed-integer nonlinear programs (MINLPs) represent a challenging class of optimization problems that often arise in engineering and scientific applications. Because of nonconvexities, these programs are typically solved with global optimization algorithms, which have limited scalability. However, nonlinear branch-and-bound has recently been shown to be an effective heuristic for quickly finding high-quality solutions to large-scale nonconvex MINLPs, such as those arising in infrastructure network optimization. This work proposes Juniper, a Julia-based open-source solver for nonlinear branch-and-bound. Leveraging the high-level Julia programming language makes it easy to modify Juniper's algorithm and explore extensions, such as branching heuristics, feasibility pumps, and parallelization. Detailed numerical experiments demonstrate that the initial release of Juniper is comparable with other nonlinear branch-and-bound solvers, such as Bonmin, Minotaur, and Knitro, illustrating that Juniper provides a strong foundation for further exploration in utilizing nonlinear branch-and-bound algorithms as heuristics for nonconvex MINLPs.

arXiv commentCPAIOR 2018

References in corpus (2)

• JuMP: A Modeling Language for Mathematical Optimization
• Extended Formulations in Mixed-integer Convex Programming

Cited by in corpus (11)

• Outer Approximation With Conic Certificates For Mixed-Integer Convex Problems
• Iterative LP-based Methods for the Multiperiod Optimal Electricity and Gas Flow Problem
• Network slicing for vehicular communications: a multi-agent deep reinforcement learning approach
• PowerModelsRestoration.jl: An Open-Source Framework for Exploring Power Network Restoration Algorithms
• An Ecological Robustness-Oriented Approach for Power System Network Expansion
• Mixed-Integer Optimization for Bio-Inspired Robust Power Network Design
• A Review of the GIC Blocker Placement Problem
• Event Constrained Programming
• Convex Relaxations of Maximal Load Delivery for Multi-contingency Analysis of Joint Electric Power and Natural Gas Transmission Networks
• Volt-VAr-Watt Optimization in Four-Wire Low-Voltage Networks: Exact Nonlinear Models and Smooth Approximations - Extended Version
• Exploring Non-Linear Programming Formulations in QuantumCircuitOpt for Optimal Circuit Design