Abstract:A mixed-integer programming (MIP) problem contains not only constraints but also integer restrictions. Integer restrictions divide the feasible region defined by constraints into multiple discontinuous feasible parts with different sizes. Several popular methods (e.g., rounding and truncation) have been proposed to deal with integer restrictions. Although it is easy for these methods to generate an integer, they tend to converge to an integer which is located in a feasible part with a big size. If the optimal solution is not in this feasible part, they are very likely to converge to a local optimal solution due to the loss of diversity of the population. To overcome this shortcoming, a biobjective optimization-based two-phase method is proposed in this article. In the first phase, a measure function is designed to compute the degree that a solution violates integer restrictions. By employing this measure function as the second objective function and removing integer restrictions, a MIP problem is transformed into a constrained biobjective optimization problem (CBOP). It can be proven that the Pareto optimal solution of the transformed CBOP which satisfies integer restrictions is the optimal solution of the original MIP problem. To solve the transformed CBOP, a new comparison rule is designed. After the first phase, the population can approach the Pareto optimal solution which satisfies integer restrictions. Then, the second phase is implemented to enhance the convergence precision and obtain the optimal solution. In addition, we design 12 test problems to verify the effectiveness of the proposed method. The results demonstrate that the proposed method shows better performance against five state-of-the-art evolutionary algorithms for MIP.

Bi-Objective Optimization for Interval Max-Plus Linear Systems

Optimal Guaranteed Cost Control of Dynamic Interval Systems: an LMI Approach

The Linear Programming of Uncertain System with Interval Inequation Constraint Coefficients

Optimization of Uncertain Structures with Interval Parameters Considering Objective and Feasibility Robustness

A New Methodology for Robust Optimizations of Optimal Design Problems under Interval Uncertainty

Interval-Valued Multiobjective Programming Problems Based on Convex Cones

Heterogeneous-Objective Robust Optimization of Complex Mechatronic Components Considering Interval Uncertainties

Robust Optimization of Uncertain Structures Based on Interval Closeness Coefficients and the 3D Violation Vectors of Interval Constraints

Interval Multiobjective Optimization of Structures Based on Radial Basis Function, Interval Analysis, and NSGA-II

Mixed Integer Programming Based Optimization of a Class of Hybrid Systems

Optimality, duality and saddle point analysis for interval-valued nondifferentiable multiobjective fractional programming problems

Non-Probabilistic Robust Equilibrium Optimization of Complex Uncertain Structures

Optimizing the max-min function with a constraint on a two-sided linear system

Robust Optimization of Uncertain Structures Based on Normalized Violation Degree of Interval Constraint

Optimality and duality analysis for multiobjective interval-valued semi-infinite optimization problem having vanishing constraints

Solving nonsmooth interval optimization problems based on interval-valued symmetric invexity

A Biobjective Perspective for Mixed-Integer Programming

On multiple objective interval-valued optimisation models with controlled dynamical system constraints

A Set-Based Genetic Algorithm for Interval Many-Objective Optimization Problems

An Approach Based on Reliability-Based Possibility Degree of Interval for Solving General Interval Bilevel Linear Programming Problem

Robust optimal solutions in interval linear programming with forall-exists quantifiers