Výsledky vyhledávání - Optimization – integer programming. General Terms Algorithms

The Ancestral Benders’ cutting plane algorithm with multi-term disjunctions for mixed-integer recourse decisions in stochastic programming Autor 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…”
Získat plný text

Robust mixed-integer linear programming models for the irregular strip packing problem Autor 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…”
Získat plný text

On handling indicator constraints in mixed integer programming Autor 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…”
Získat plný text

Multi-Objective Integer Programming: An Improved Recursive Algorithm Autor 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…”
Získat plný text

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

“… We first reformulate the deterministic mixed‐integer linear programming model of batch scheduling into a two…”
Získat plný text

New integer optimization models and an approximate dynamic programming algorithm for the lot-sizing and scheduling problem with sequence-dependent setups Autor 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…”
Získat plný text

A multi-objective invasive weed optimization algorithm for robust aggregate production planning under uncertain seasonal demand Autor 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…”
Získat plný text

Distributed Mixed-Integer Linear Programming via Cut Generation and Constraint Exchange Autor 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…”
Získat plný text

Global optimization algorithm for mixed-integer nonlinear programs with trigonometric functions Autor 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…”
Získat plný text

Optimization Analysis of Medium- to Long-Term Ore Drawing Schedule Based on MIP in Block Cave Mining Autor 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…”
Získat plný text

Tuning BARON using derivative-free optimization algorithms Autor 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…”
Získat plný text

Global optimization algorithm for mixed-integer nonlinear programs with trigonometric functions: Global Optimization Algorithm for Mixed-Integer Nonlinear Programs Autor 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…”
Získat plný text

A study of progressive hedging for stochastic integer programming Autor 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…”
Získat plný text

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

“… A mixed integer programming model is established to maximize the efficiency of the supply chain network…”
Získat plný text

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

“… For this purpose, we devise mixed integer optimization formulations for feature subset selection in logistic regression…”
Získat plný text

On mixed-integer optimal control with constrained total variation of the integer control Autor 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…”
Získat plný text

An exact projection-based algorithm for bilevel mixed-integer problems with nonlinearities Autor 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…”
Získat plný text

Normalized multiparametric disaggregation: an efficient relaxation for mixed-integer bilinear problems Autor 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…”
Získat plný text

Solving Hydropower Unit Commitment Problem Using a Novel Sequential Mixed Integer Linear Programming Approach Autor 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…”
Získat plný text

A comparison between mixed-integer linear programming and dynamic programming with state prediction as novelty for solving unit commitment Autor 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…”
Získat plný text