Search Results - Optimization – integer programming. General Terms Algorithms

The Ancestral Benders’ cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming by Qi, Yunwei, Sen, Suvrajeet

“…This paper focuses on solving two-stage stochastic mixed integer programs (SMIPs) with general mixed integer decision variables in both stages…”
Get full text

Robust mixed-integer linear programming models for the irregular strip packing problem by Cherri, Luiz H., Mundim, Leandro R., Andretta, Marina, Toledo, Franklina M.B., Oliveira, José F., Carravilla, Maria Antónia

“… Therefore, mixed-integer linear programming (MIP) models started to be developed…”
Get full text

On handling indicator constraints in mixed integer programming by Belotti, Pietro, Bonami, Pierre, Fischetti, Matteo, Lodi, Andrea, Monaci, Michele, Nogales-Gómez, Amaya, Salvagnin, Domenico

“…Mixed integer programming (MIP) is commonly used to model indicator constraints, i.e., constraints that either hold or are relaxed depending on the value of a binary variable…”
Get full text

Multi-Objective Integer Programming: An Improved Recursive Algorithm by Ozlen, Melih, Burton, Benjamin A., MacRae, Cameron A. G.

“…This paper introduces an improved recursive algorithm to generate the set of all nondominated objective vectors for the Multi-Objective Integer Programming (MOIP) problem…”
Get full text

A computational framework and solution algorithms for two-stage adaptive robust scheduling of batch manufacturing processes under uncertainty by Shi, Hanyu, You, Fengqi

“… We first reformulate the deterministic mixed‐integer linear programming model of batch scheduling into a two…”
Get full text

New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups by Lee, Younsoo, Lee, Kyungsik

“… In this paper, we propose new integer optimization models for the lot-sizing and scheduling problem with sequence-dependent setups, based on the general lot-sizing and scheduling problem…”
Get full text

A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand by Goli, Alireza, Tirkolaee, Erfan Babaee, Malmir, Behnam, Bian, Gui-Bin, Sangaiah, Arun Kumar

“…’ satisfaction level. To deal with demand uncertainty, robust optimization approach is applied to the proposed mixed integer linear programming model…”
Get full text

Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange by Testa, Andrea, Rucco, Alessandro, Notarstefano, Giuseppe

“… Within the distributed framework, we first propose an algorithm that, under the assumption of integer-valued optimal cost, guarantees finite-time convergence to an optimal solution…”
Get full text

Global optimization algorithm for mixed-integer nonlinear programs with trigonometric functions by Montez, Christopher, Sanjeevi, Sujeevraja, Sundar, Kaarthik

“…This article presents the first mixed-integer linear programming (MILP)-based iterative algorithm to solve factorable mixed-integer nonlinear programs (MINLPs…”
Get full text

Optimization Analysis of Medium- to Long-Term Ore Drawing Schedule Based on MIP in Block Cave Mining by Ren, Zhu-li, Yuan, Rui-fu, Wang, Li-guan, Du, Feng, Deng, Haokun

“… The mixed integer programming (MIP) method has been proved to be very effective in solving the medium- to long-term drawing sequence optimization problem in mines…”
Get full text

Tuning BARON using derivative-free optimization algorithms by Liu, Jianfeng, Ploskas, Nikolaos, Sahinidis, Nikolaos V.

“… In this paper, we investigate the potential of tuning a global optimization solver for nonlinear and mixed-integer nonlinear programming problems…”
Get full text

Global optimization algorithm for mixed-integer nonlinear programs with trigonometric functions: Global Optimization Algorithm for Mixed-Integer Nonlinear Programs by Montez, Christopher, Sanjeevi, Sujeevraja, Sundar, Kaarthik

“…This article presents the first mixed-integer linear programming (MILP)-based iterative algorithm to solve factorable mixed-integer nonlinear programs (MINLPs…”
Get full text

A study of progressive hedging for stochastic integer programming by Christiansen, Jeffrey, Dandurand, Brian, Eberhard, Andrew, Oliveira, Fabricio

“…) to stochastic mixed-integer programming (SMIP) problems, we provide theoretical support for the inclusion of integer variables, bridging the gap between theory and practice…”
Get full text

Multi-objective sustainable supply chain network optimization based on chaotic particle—Ant colony algorithm by Zhang, Tianrui, Xie, Wei, Wei, Mingqi, Xie, Xie

“… A mixed integer programming model is established to maximize the efficiency of the supply chain network…”
Get full text

Feature subset selection for logistic regression via mixed integer optimization by Sato, Toshiki, Takano, Yuichi, Miyashiro, Ryuhei, Yoshise, Akiko

“… For this purpose, we devise mixed integer optimization formulations for feature subset selection in logistic regression…”
Get full text

On mixed-integer optimal control with constrained total variation of the integer control by Sager, Sebastian, Zeile, Clemens

“…The combinatorial integral approximation (CIA) decomposition suggests solving mixed-integer optimal control problems by solving one continuous nonlinear control problem and one mixed-integer linear program (MILP…”
Get full text

An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities by Merkert, Maximilian, Orlinskaya, Galina, Weninger, Dieter

“…We propose an exact global solution method for bilevel mixed-integer optimization problems with lower-level integer variables and including nonlinear terms such as, e.g…”
Get full text

Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems by Castro, Pedro M.

“…A key element for the global optimization of non-convex mixed-integer bilinear problems is the computation of a tight lower bound for the objective function being minimized…”
Get full text

Solving Hydropower Unit Commitment Problem Using a Novel Sequential Mixed Integer Linear Programming Approach by Amani, Alireza, Alizadeh, Hosein

“…Hydro Unit Commitment (HUC) is an important problem of power systems and when it is dealt with via a mathematical programming approach and optimization, it leads to the complicated class of mixed-integer nonlinear programming (MINLP…”
Get full text

A comparison between mixed-integer linear programming and dynamic programming with state prediction as novelty for solving unit commitment by Putz, Dominik, Schwabeneder, Daniel, Auer, Hans, Fina, Bernadette

“…•State prediction is used with dynamic programming to reduce calculation time.•The benefit of the implementation is shown by several simulation cases…”
Get full text