Suchergebnisse - Optimization – integer programming. General Terms Algorithms

  1. 1

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

    ISSN: 0025-5610, 1436-4646
    Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2017
    Veröffentlicht in Mathematical programming (01.01.2017)
    “… This paper focuses on solving two-stage stochastic mixed integer programs (SMIPs) with general mixed integer decision variables in both stages …”
    Volltext
    Journal Article
  2. 2

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

    ISSN: 0377-2217, 1872-6860
    Veröffentlicht: Amsterdam Elsevier B.V 16.09.2016
    Veröffentlicht in European journal of operational research (16.09.2016)
    “… Therefore, mixed-integer linear programming (MIP) models started to be developed …”
    Volltext
    Journal Article
  3. 3

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

    ISSN: 0926-6003, 1573-2894
    Veröffentlicht: New York Springer US 01.12.2016
    Veröffentlicht in Computational optimization and applications (01.12.2016)
    “… 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 …”
    Volltext
    Journal Article
  4. 4

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

    ISSN: 0022-3239, 1573-2878
    Veröffentlicht: Boston Springer US 01.02.2014
    Veröffentlicht in Journal of optimization theory and applications (01.02.2014)
    “… This paper introduces an improved recursive algorithm to generate the set of all nondominated objective vectors for the Multi-Objective Integer Programming (MOIP) problem …”
    Volltext
    Journal Article
  5. 5

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

    ISSN: 0001-1541, 1547-5905
    Veröffentlicht: New York Blackwell Publishing Ltd 01.03.2016
    Veröffentlicht in AIChE journal (01.03.2016)
    “… We first reformulate the deterministic mixed‐integer linear programming model of batch scheduling into a two …”
    Volltext
    Journal Article
  6. 6

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

    ISSN: 0377-2217, 1872-6860
    Veröffentlicht: Elsevier B.V 01.10.2022
    Veröffentlicht in European journal of operational research (01.10.2022)
    “… 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 …”
    Volltext
    Journal Article
  7. 7

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

    ISSN: 0010-485X, 1436-5057
    Veröffentlicht: Vienna Springer Vienna 01.06.2019
    Veröffentlicht in Computing (01.06.2019)
    “… ’ satisfaction level. To deal with demand uncertainty, robust optimization approach is applied to the proposed mixed integer linear programming model …”
    Volltext
    Journal Article
  8. 8

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

    ISSN: 0018-9286, 1558-2523
    Veröffentlicht: New York IEEE 01.04.2020
    Veröffentlicht in IEEE transactions on automatic control (01.04.2020)
    “… 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 …”
    Volltext
    Journal Article
  9. 9

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

    ISSN: 0925-5001, 1573-2916
    Veröffentlicht: Dordrecht Springer Nature B.V 01.11.2025
    Veröffentlicht in Journal of global optimization (01.11.2025)
    “… This article presents the first mixed-integer linear programming (MILP)-based iterative algorithm to solve factorable mixed-integer nonlinear programs (MINLPs …”
    Volltext
    Journal Article
  10. 10

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

    ISSN: 1062-7391, 1573-8736
    Veröffentlicht: Moscow Pleiades Publishing 01.06.2025
    Veröffentlicht in Journal of mining science (01.06.2025)
    “… 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 …”
    Volltext
    Journal Article
  11. 11

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

    ISSN: 0925-5001, 1573-2916
    Veröffentlicht: New York Springer US 15.08.2019
    Veröffentlicht in Journal of global optimization (15.08.2019)
    “… In this paper, we investigate the potential of tuning a global optimization solver for nonlinear and mixed-integer nonlinear programming problems …”
    Volltext
    Journal Article
  12. 12

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

    ISSN: 0925-5001, 1573-2916
    Veröffentlicht: New York Springer US 01.11.2025
    Veröffentlicht in Journal of global optimization (01.11.2025)
    “… This article presents the first mixed-integer linear programming (MILP)-based iterative algorithm to solve factorable mixed-integer nonlinear programs (MINLPs …”
    Volltext
    Journal Article
  13. 13

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

    ISSN: 0926-6003, 1573-2894
    Veröffentlicht: New York Springer US 01.12.2023
    Veröffentlicht in Computational optimization and applications (01.12.2023)
    “… ) to stochastic mixed-integer programming (SMIP) problems, we provide theoretical support for the inclusion of integer variables, bridging the gap between theory and practice …”
    Volltext
    Journal Article
  14. 14

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

    ISSN: 1932-6203, 1932-6203
    Veröffentlicht: United States Public Library of Science 10.07.2023
    Veröffentlicht in PloS one (10.07.2023)
    “… A mixed integer programming model is established to maximize the efficiency of the supply chain network …”
    Volltext
    Journal Article
  15. 15

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

    ISSN: 0926-6003, 1573-2894
    Veröffentlicht: New York Springer US 01.07.2016
    Veröffentlicht in Computational optimization and applications (01.07.2016)
    “… For this purpose, we devise mixed integer optimization formulations for feature subset selection in logistic regression …”
    Volltext
    Journal Article
  16. 16

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

    ISSN: 1573-2894, 0926-6003, 1573-2894
    Veröffentlicht: New York, NY Springer US 01.03.2021
    Veröffentlicht in Computational optimization and applications (01.03.2021)
    “… 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 …”
    Volltext
    Journal Article
  17. 17

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

    ISSN: 1573-2916, 0925-5001, 1573-2916
    Veröffentlicht: New York, NY Springer US 01.11.2022
    Veröffentlicht in Journal of global optimization (01.11.2022)
    “… 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 …”
    Volltext
    Journal Article
  18. 18

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

    ISSN: 0925-5001, 1573-2916
    Veröffentlicht: New York Springer US 01.04.2016
    Veröffentlicht in Journal of global optimization (01.04.2016)
    “… 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 …”
    Volltext
    Journal Article
  19. 19

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

    ISSN: 0920-4741, 1573-1650
    Veröffentlicht: Dordrecht Springer Netherlands 01.04.2021
    Veröffentlicht in Water resources management (01.04.2021)
    “… 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 …”
    Volltext
    Journal Article
  20. 20

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

    ISSN: 0142-0615, 1879-3517
    Veröffentlicht: Elsevier Ltd 01.02.2021
    “… •State prediction is used with dynamic programming to reduce calculation time.•The benefit of the implementation is shown by several simulation cases …”
    Volltext
    Journal Article