AN IMPROVED LOWER BOUND TO THE MINIMUM FLEET SIZE PROBLEM

被引：20
|
作者：
STERN, HI
CEDER, A
机构：
[1] BEN GURION UNIV NEGEV,IL-84120 BEERSHEBA,ISRAEL
[2] TECHNION ISRAEL INST TECHNOL,HAIFA,ISRAEL
[3] UNIV CALIF BERKELEY,INST TRANSPORTAT STUDIES,BERKELEY,CA 94720
来源：
TRANSPORTATION SCIENCE | 1983年 / 17卷 / 04期
关键词：
D O I：
10.1287/trsc.17.4.471
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：471 / 477
页数：7
相关论文
共 50 条
  • [1] Improved Lower-Bound Fleet Size for Transit Schedules
    Ceder, Avishai
    [J]. COMPUTER-AIDED SYSTEMS IN PUBLIC TRANSPORT, 2008, 600 : 379 - 386
  • [2] An improved lower bound for approximating the Minimum Integral Solution Problem with Preprocessing over norm
    Chen, Wenbin
    Peng, Lingxi
    Wang, Jianxiong
    Li, Fufang
    Tang, Maobin
    Xiong, Wei
    Wang, Songtao
    [J]. JOURNAL OF COMBINATORIAL OPTIMIZATION, 2015, 30 (03) : 447 - 455
  • [3] New Lower Bound for the Minimum Sum Coloring Problem
    Lecat, Clement
    Lucet, Corinne
    Li, Chu-Min
    [J]. THIRTY-FIRST AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2017, : 853 - 859
  • [4] A min-max theorem for the minimum fleet-size problem
    Ye, Tinghan
    Shmoys, David B.
    [J]. OPERATIONS RESEARCH LETTERS, 2023, 51 (03) : 312 - 314
  • [5] An improved lower bound for the changeover scheduling problem
    Blocher, JD
    Chand, S
    [J]. IIE TRANSACTIONS, 1996, 28 (11) : 901 - 909
  • [6] An Improved Lower Bound for the Multimedian Location Problem
    Ranganath Nuggehalli
    Timothy J. Lowe
    James E. Ward
    [J]. Annals of Operations Research, 2002, 110 : 17 - 31
  • [7] AN IMPROVED LOWER BOUND FOR MULTIDIMENSIONAL DIMER PROBLEM
    HAMMERSLEY, JM
    [J]. PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY-MATHEMATICAL AND PHYSICAL SCIENCES, 1968, 64 : 455 - +
  • [8] An improved lower bound for the bin packing problem
    Chen, BT
    Srivastava, B
    [J]. DISCRETE APPLIED MATHEMATICS, 1996, 66 (01) : 81 - 94
  • [9] An improved lower bound for the multimedian location problem
    Nuggehalli, R
    Lowe, TJ
    Ward, JE
    [J]. ANNALS OF OPERATIONS RESEARCH, 2002, 110 (1-4) : 17 - 31
  • [10] AN EXACT SOLUTION OF THE MINIMUM FLEET SIZE PROBLEM WITH FLEXIBLE BUS TRIPS
    Paluch, Stanislav
    Pesko, Stefan
    Majer, Tomas
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE: QUANTITATIVE METHODS IN ECONOMICS: MULTIPLE CRITERIA DECISION MAKING XVIII, 2016, : 278 - 282
12345