A mixed integer programming formulation for the L-maximin problem

被引:3
作者
Sayin, S [1 ]
机构
[1] Koc Univ, Coll Adm Sci & Econ, TR-80860 Istanbul, Turkey
关键词
facility location; 1-maximin; MIP; rectilinear; Tchebycheff;
D O I
10.1057/palgrave.jors.2600878
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, I present a mixed integer programming (MIP) formulation for the 1-maximin problem with rectilinear distance. The problem mainly appears in facility location while trying to locate an undesirable facility. The rectilinear distance is quite Commonly used in the location literature. Our numerical experiments show that one can solve reasonably large location problems using a standard MIP solver. We also provide a linear programming formulation that helps find an upper bound on the objective function value of the 1-maximin problem with any norm when extreme points of the feasible region are known. We discuss various extension alternatives for the MIP formulation.
引用
收藏
页码:371 / 375
页数:5
相关论文
共 48 条
  • [41] A mixed integer nonlinear programming model and heuristic solutions for location, inventory and pricing decisions in a closed loop supply chain
    Kaya, Onur
    Urek, Busra
    COMPUTERS & OPERATIONS RESEARCH, 2016, 65 : 93 - 103
  • [42] Application of axiomatic design, TRIZ, and mixed integer programming to develop innovative designs: a locomotive ballast arrangement case study
    Gül Okudan Kremer
    Ming-Chuan Chiu
    Chun-Yu Lin
    Saraj Gupta
    David Claudio
    Henri Thevenot
    The International Journal of Advanced Manufacturing Technology, 2012, 61 : 827 - 842
  • [43] Application of axiomatic design, TRIZ, and mixed integer programming to develop innovative designs: a locomotive ballast arrangement case study
    Kremer, Guel Okudan
    Chiu, Ming-Chuan
    Lin, Chun-Yu
    Gupta, Saraj
    Claudio, David
    Thevenot, Henri
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2012, 61 (5-8) : 827 - 842
  • [44] A Constraint Programming Formulation of the Multi-Mode Resource-Constrained Project Scheduling Problem for the Flexible Job Shop Scheduling Problem
    Yuraszeck, Francisco
    Montero, Elizabeth
    Canut-De-Bon, Dario
    Cuneo, Nicolas
    Rojel, Maximiliano
    IEEE ACCESS, 2023, 11 : 144928 - 144938
  • [45] Proposal of a novel mixed integer linear programming model for site selection of a wind power plant based on power maximization with use of mixed type wind turbines
    Ari, Emin Sertac
    Gencer, Cevriye
    ENERGY & ENVIRONMENT, 2020, 31 (05) : 825 - 841
  • [46] A mixed integer mathematical model and a heuristic approach for two echelon location routing problem with simultaneous pickup and delivery
    Yildiz, Ece Arzu
    Karaoglan, Ismail
    Altiparmak, Fulya
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2021, 36 (02): : 807 - 822
  • [47] A mixed-integer linear programming model with multi-unit strategy for distributed biorefinery superstructures with economic and social benefits
    Maharana, Debasis
    Kommadath, Remya
    Kotecha, Prakash
    CLEAN TECHNOLOGIES AND ENVIRONMENTAL POLICY, 2022, 24 (06) : 1903 - 1925
  • [48] A mixed-integer linear programming model with multi-unit strategy for distributed biorefinery superstructures with economic and social benefits
    Debasis Maharana
    Remya Kommadath
    Prakash Kotecha
    Clean Technologies and Environmental Policy, 2022, 24 : 1903 - 1925