mixed integer optimization

Cutting-plane algorithm for sparse estimation of the Cox proportional-hazards model

  • Hiroki Saishu
  • Kota Kudo
  • Yuichi Takano
    • Categories (Mixed) Integer Nonlinear Programming, Branch and Cut Algorithms, Statistics Tags , , , , ,

    Survival analysis is a family of statistical methods for analyzing event occurrence times. In this paper, we address the mixed-integer optimization approach to sparse estimation of the Cox proportional-hazards model for survival analysis. Specifically, we propose a high-performance cutting-plane algorithm based on reformulation of bilevel optimization for sparse estimation. This algorithm solves the upper-level problem … Read more

    A Penalty Branch-and-Bound Method for Mixed-Integer Quadratic Bilevel Problems

  • Horländer Andreas
  • Martin Schmidt
    • Categories (Mixed) Integer Linear Programming, (Mixed) Integer Nonlinear Programming, Complementarity and Variational Inequalities Tags , , ,

    We propose an algorithm for solving bilevel problems with mixed-integer convex-quadratic upper level as well as convex-quadratic and continuous lower level. The method is based on a classic branch-and-bound procedure, where branching is performed on the integer constraints and on the complementarity constraints resulting from the KKT reformulation of the lower-level problem. However, instead of … Read more

    Advancements in the computation of enclosures for multi-objective optimization problems

  • Gabriele Eichfelder
  • Leo Warnow
    • Categories (Mixed) Integer Nonlinear Programming, Multi-Criteria Optimization, Nonlinear Optimization Tags , , , ,

    A central goal for multi-objective optimization problems is to compute their nondominated sets. In most cases these sets consist of infinitely many points and it is not a practical approach to compute them exactly. One solution to overcome this problem is to compute an enclosure, a special kind of coverage, of the nondominated set. One … Read more

    A solver for multiobjective mixed-integer convex and nonconvex optimization

  • Gabriele Eichfelder
  • Oliver Stein
  • Leo Warnow
    • Categories (Mixed) Integer Nonlinear Programming, Global Optimization, Multi-Criteria Optimization Tags , , , , ,

    This paper proposes a general framework for solving multiobjective nonconvex optimization problems, i.e., optimization problems in which multiple objective functions have to be optimized simultaneously. Thereby, the nonconvexity might come from the objective or constraint functions, or from integrality conditions for some of the variables. In particular, multiobjective mixed-integer convex and nonconvex optimization problems are … Read more

    Mixed-Integer Optimization with Constraint Learning

  • Donato Maragno
  • Holly Wiberg
  • Dimitris Bertsimas
  • Ş. İlker Birbil
  • Dick den Hertog
  • Adejuyigbe Fajemisin
    • Categories (Mixed) Integer Linear Programming, Applications - OR and Management Sciences, Data-Mining Tags , , ,

    We establish a broad methodological foundation for mixed-integer optimization with learned constraints. We propose an end-to-end pipeline for data-driven decision making in which constraints and objectives are directly learned from data using machine learning, and the trained models are embedded in an optimization formulation. We exploit the mixed-integer optimization-representability of many machine learning methods, including … Read more

    Exact and Heuristic Solution Techniques for Mixed-Integer Quantile Minimization Problems

  • Diego Cattaruzza
  • Martine Labbé
  • Matteo Petris
  • Marius Roland
  • Martin Schmidt
    • Categories (Mixed) Integer Linear Programming, Applications - Science and Engineering, Stochastic Programming Tags , , , ,

    We consider mixed-integer linear quantile minimization problems that yield large-scale problems that are very hard to solve for real-world instances. We motivate the study of this problem class by two important real-world problems: a maintenance planning problem for electricity networks and a quantile-based variant of the classic portfolio optimization problem. For these problems, we develop … Read more

    Complexity of optimizing over the integers

  • Amitabh Basu
    • Categories (Mixed) Integer Nonlinear Programming, Convex Optimization Tags , ,

    In the first part of this paper, we present a unified framework for analyzing the algorithmic complexity of any optimization problem, whether it be continuous or discrete in nature. This helps to formalize notions like “input”, “size” and “complexity” in the context of general mathematical optimization, avoiding context dependent definitions which is one of the … Read more

    An Improved Penalty Algorithm using Model Order Reduction for MIPDECO problems with partial observations

  • Dominik Garmatter
  • Margherita Porcelli
  • Francesco Rinaldi
  • Martin Stoll
    • Categories (Mixed) Integer Nonlinear Programming, Optimization of Systems modeled by PDEs Tags , , , ,

    This work addresses optimal control problems governed by a linear time-dependent partial differential equation (PDE) as well as integer constraints on the control. Moreover, partial observations are assumed in the objective function. The resulting problem poses several numerical challenges due to the mixture of combinatorial aspects, induced by integer variables, and large scale linear algebra … Read more

    Limit sets in global multiobjective optimization

  • Gabriele Eichfelder
  • Oliver Stein
    • Categories Global Optimization Theory, Multi-Criteria Optimization Tags , , , , ,

    Inspired by the recently introduced branch-and-bound method for continuous multiobjective optimization problems from G. Eichfelder, P. Kirst, L. Meng, O. Stein, A general branch-and-bound framework for continuous global multiobjective optimization, Journal of Global Optimization, 80 (2021) 195-227, we study for a general class of branch-and-bound methods in which sense the generated terminal enclosure and the … Read more