Abstract:The rapid growth of computing power and the development of highly effective optimization solvers build the appetite for solving increasingly extensive problems. However, despite all these efforts, resource constraints (time, memory) often strike back. The ”curse of dimensionality” haunts primarily combinatorial problems, but not only. The issue is even more acute in multiobjective optimization, where several Pareto optimal solutions have to be derived. In our earlier works, we developed a general methodology for multiobjective optimization that allows representing the outcome of a Pareto optimal solution by a hyperrectangle. The sides of the hyperrectangle are defined by lower and upper bounds on the outcome components, i.e., intervals of possible objective function values. Such a representation makes sense if the Pareto optimal solution cannot be derived with the available computation resources. Beyond the research interest, to be of practical value, methodologies of that kind have to be computationally effective and scalable. In this work, we show that our methodology can be effectively coupled with any MIP optimization solver. With that, as long as an analyst is willing to accept a (sufficiently tight) interval representation of the Pareto optimal solution outcome instead of its exact outcome, our methodology scales multiobjective-based analyses well beyond the reach of the MIP solver itself. We operationalize our methodology in the form of a workflow (we nicknamed it Crescent Workflow). We illustrate the workflow working on several large-scale instances of the multiobjective multidimensional 0–1 knapsack problem with three objectives.

Projections onto the Set of Feasible Inputs and the Set of Feasible Solutions

Polyhedral Feasible Set Computation of MPC-based Optimal Control Problems.

Linear Regularity and Linear Convergence of Projection-Based Methods for Solving Convex Feasibility Problems

Computing the Feasible Spaces of Optimal Power Flow Problems

PROJECTION ALGORITHMS FOR CONVEX FEASIBILITY PROBLEMS ON HADAMARD MANIFOLDS

Single-Projection Procedure for Infinite Dimensional Convex Optimization Problems

Certifying global optimality of AC-OPF solutions via sparse polynomial optimization

Projection-based Robust Optimization with Symbolic Computation

Successive Projection for Solving Systems of Nonlinear Equations/Inequalities

Proximal Projection Method for Stable Linearly Constrained Optimization

Probing the Pareto front of a large-scale multiobjective problem with a MIP solver

A Robust Approach To Optimal Power Flow With Discrete Variables

Algorithms and Convergence Results of Projection Methods for Inconsistent Feasibility Problems: A Review

A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming

A computational study of off-the-shelf MINLP solvers on a benchmark set of congested capacitated facility location problems

Projection Methods: Swiss Army Knives for Solving Feasibility and Best Approximation Problems with Halfspaces

Proving Inequalities and Solving Global Optimization Problems Via Simplified CAD Projection

Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints

An inexact projected gradient method with rounding and lifting by nonlinear programming for solving rank-one semidefinite relaxation of polynomial optimization

Optimal $(0,1)$-Matrix Completion with Majorization Ordered Objectives (To the memory of Pravin Varaiya)