Finding a bounded mixed-integer solution to a system of dual network inequalities

被引：3
|
作者：
Butkovic, P. [1 ]
机构：
[1] Univ Birmingham, Sch Math, Birmingham B15 2TT, W Midlands, England
来源：
OPERATIONS RESEARCH LETTERS | 2008年 / 36卷 / 05期
基金：
英国工程与自然科学研究理事会;
关键词：
Eigenvector; Dual network inequalities; Max-algebra;
D O I：
10.1016/j.orl.2008.04.004
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We show that using max-algebraic techniques it is possible to generate the set of all solutions to a system of inequalities x(i) - x(j) >= b(ij), i,j = 1,..., n using n generators. This efficient description enables us to develop a pseudopolynomial algorithm which either finds a bounded mixed-integer solution, or decides that no such solution exists. (c) 2008 Elsevier B.V. All rights reserved.
引用
收藏
页码：623 / 627
页数：5
相关论文
共 50 条
  • [31] Dual mutation strategies for mixed-integer optimisation in power station design
    Chen, K
    Parmee, IC
    Gane, CR
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 385 - 390
  • [32] Scalable branching on dual decomposition of stochastic mixed-integer programming problems
    Kim, Kibaek
    Dandurand, Brian
    MATHEMATICAL PROGRAMMING COMPUTATION, 2022, 14 (01) : 1 - 41
  • [33] Dual dynamic programming for multi-scale mixed-integer MPC
    Kumar, Ranjeet
    Wenzel, Michael J.
    ElBsat, Mohammad N.
    Risbeck, Michael J.
    Drees, Kirk H.
    Zavala, Victor M.
    COMPUTERS & CHEMICAL ENGINEERING, 2021, 148
  • [34] Scalable branching on dual decomposition of stochastic mixed-integer programming problems
    Kibaek Kim
    Brian Dandurand
    Mathematical Programming Computation, 2022, 14 : 1 - 41
  • [35] Lagrangian Dual Decision Rules for Multistage Stochastic Mixed-Integer Programming
    Daryalal, Maryam
    Bodur, Merve
    Luedtke, James R.
    OPERATIONS RESEARCH, 2024, 72 (02) : 717 - 737
  • [36] Using dual relaxations in multiobjective mixed-integer convex quadratic programming
    De Santis, Marianna
    Eichfelder, Gabriele
    Patria, Daniele
    Warnow, Leo
    JOURNAL OF GLOBAL OPTIMIZATION, 2024,
  • [37] A Mixed-Integer Optimization Model for Compressor Selection in Natural Gas Pipeline Network System Operations
    Uraikul, V.
    Chan, C. W.
    Tontiwachwuthikul, P.
    JOURNAL OF ENVIRONMENTAL INFORMATICS, 2004, 3 (01) : 33 - 41
  • [38] Solution of Mixed-Integer Optimization Problems in Bioinformatics with Differential Evolution Method
    Salihov, Sergey
    Maltsov, Dmitriy
    Samsonova, Maria
    Kozlov, Konstantin
    MATHEMATICS, 2021, 9 (24)
  • [39] Solution of Chance-Constrained Mixed-Integer Nonlinear Programming Problems
    Esche, Erik
    Mueller, David
    Werk, Sebastian
    Grossmann, Ignacio E.
    Wozny, Guenter
    26TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING (ESCAPE), PT A, 2016, 38A : 91 - 96
  • [40] A Mixed-Integer Linear Programming Model of Closed Loop Supply Chain Network for Manufacturing System
    Nallusamy, S.
    Balakannan, K.
    Chakraborty, P. S.
    Majumdar, Gautam
    INTERNATIONAL JOURNAL OF ENGINEERING RESEARCH IN AFRICA, 2018, 35 : 198 - 207
12345