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

2021 ◽  
Author(s):  
Dimitris Bertsimas ◽  
Ryan Cory-Wright ◽  
Jean Pauphilet

Many central problems throughout optimization, machine learning, and statistics are equivalent to optimizing a low-rank matrix over a convex set. However, although rank constraints offer unparalleled modeling flexibility, no generic code currently solves these problems to certifiable optimality at even moderate sizes. Instead, low-rank optimization problems are solved via convex relaxations or heuristics that do not enjoy optimality guarantees. In “Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank Constraints,” Bertsimas, Cory-Wright, and Pauphilet propose a new approach for modeling and optimizing over rank constraints. They generalize mixed-integer optimization by replacing binary variables z that satisfy z2 =z with orthogonal projection matrices Y that satisfy Y2 = Y. This approach offers the following contributions: First, it supplies certificates of (near) optimality for low-rank problems. Second, it demonstrates that some of the best ideas in mixed-integer optimization, such as decomposition methods, cutting planes, relaxations, and random rounding schemes, admit straightforward extensions to mixed-projection optimization.

Author(s):  
Tetiana Lebedeva ◽  
Natalia Semenova ◽  
Tetiana Sergienko

The article is devoted to the study of the influence of uncertainty in initial data on the solutions of mixed integer optimization vector problems. In the optimization problems, including problems with vector criterion, small perturbations in initial data can result in solutions strongly different from the true ones. The problem of stability of the indicated tasks is studied from the point of view of direct coupled with her question in relation to stability of solutions belonging to some subsets of feasible set.


Author(s):  
Christodoulos A. Floudas

This chapter introduces the reader to elementary concepts of modeling, generic formulations for nonlinear and mixed integer optimization models, and provides some illustrative applications. Section 1.1 presents the definition and key elements of mathematical models and discusses the characteristics of optimization models. Section 1.2 outlines the mathematical structure of nonlinear and mixed integer optimization problems which represent the primary focus in this book. Section 1.3 illustrates applications of nonlinear and mixed integer optimization that arise in chemical process design of separation systems, batch process operations, and facility location/allocation problems of operations research. Finally, section 1.4 provides an outline of the three main parts of this book. A plethora of applications in all areas of science and engineering employ mathematical models. A mathematical model of a system is a set of mathematical relationships (e.g., equalities, inequalities, logical conditions) which represent an abstraction of the real world system under consideration. Mathematical models can be developed using (i) fundamental approaches, (ii) empirical methods, and (iii) methods based on analogy. In (i), accepted theories of sciences are used to derive the equations (e.g., Newton’s Law). In (ii), input-output data are employed in tandem with statistical analysis principles so as to generate empirical or “black box” models. In (iii), analogy is employed in determining the essential features of the system of interest by studying a similar, well understood system. The variables can take different values and their specifications define different states of the system. They can be continuous, integer, or a mixed set of continuous and integer. The parameters are fixed to one or multiple specific values, and each fixation defines a different model. The constants are fixed quantities by the model statement. The mathematical model relations can be classified as equalities, inequalities, and logical conditions. The model equalities are usually composed of mass balances, energy balances, equilibrium relations, physical property calculations, and engineering design relations which describe the physical phenomena of the system. The model inequalities often consist of allowable operating regimes, specifications on qualities, feasibility of heat and mass transfer, performance requirements, and bounds on availabilities and demands. The logical conditions provide the connection between the continuous and integer variables.


2018 ◽  
Vol 72 (2) ◽  
pp. 309-337 ◽  
Author(s):  
Christoph Neumann ◽  
Oliver Stein ◽  
Nathan Sudermann-Merx

2010 ◽  
Vol 44-47 ◽  
pp. 1817-1822
Author(s):  
Yung Chin Lin ◽  
Yung Chien Lin ◽  
Kun Song Huang ◽  
Kuo Lan Su

A novel application to mechanical optimal design is presented in this paper. Here, an evolutionary algorithm, called mixed-integer differential evolution (MIHDE), is used to solve general mixed-integer optimization problems. However, most of real-world mixed-integer optimization problems frequently consist of equality and/or inequality constraints. In order to effectively handle constraints, an evolutionary Lagrange method based on MIHDE is implemented to solve the mixed-integer constrained optimization problems. Finally, the evolutionary Lagrange method is applied to a mechanical design problem. The satisfactory results are achieved, and demonstrate that the evolutionary Lagrange method can effectively solve the optimal mechanical design problem.


Sign in / Sign up

Export Citation Format

Share Document