A LAGRANGEAN RELAXATION ALGORITHM FOR THE 2 DUTY PERIOD SCHEDULING PROBLEM

被引：35
|
作者：
SHEPARDSON, F [1 ]
MARSTEN, RE [1 ]
机构：
[1] UNIV ARIZONA,TUCSON,AZ 85721
来源：
MANAGEMENT SCIENCE | 1980年 / 26卷 / 03期
关键词：
D O I：
10.1287/mnsc.26.3.274
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
引用
收藏
页码：274 / 281
页数：8
相关论文
共 50 条
  • [41] An improvement of the Lagrangean relaxation approach for job shop scheduling: A dynamic programming method
    Chen, HX
    Chu, CB
    Proth, JM
    IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (05): : 786 - 795
  • [42] A lagrange relaxation based algorithm for parallel injection machine scheduling problem
    Arik, Oguzhan Ahmet
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 40 (01): : 277 - 286
  • [43] Linear Programming Relaxation Algorithm for Scheduling Problem with Controllable Processing Times
    Zhang, Feng
    Liu, Lili
    2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL I, 2009, : 82 - 85
  • [44] A new semi-Lagrangean relaxation for the p-median problem
    Butsch, Alex
    Jornsten, Kurt
    Kalcsics, Jorg
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2020, 41 (08): : 1771 - 1779
  • [45] Embedding learning capability in Lagrangean relaxation: An application to the travelling salesman problem
    Zamani, Reza
    Lau, Sim Kim
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 201 (01) : 82 - 88
  • [46] Lagrangean relaxation-based algorithm for bi-level problems
    Rahmani, A.
    MirHassani, S. A.
    OPTIMIZATION METHODS & SOFTWARE, 2015, 30 (01): : 1 - 14
  • [47] An optimal algorithm for the basic period approach to the economic lot scheduling problem
    Kent State University, Kent, OH, United States
    不详
    不详
    Omega, 3 (355-364):
  • [48] An optimal algorithm for the basic period approach to the economic lot scheduling problem
    Grznar, J
    Riggle, C
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1997, 25 (03): : 355 - 364
  • [49] An exact algorithm for multi depot and multi period vehicle scheduling problem
    Kang, KH
    Lee, YH
    Lee, BK
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 350 - 359
  • [50] A tabu search algorithm for the multi-period inspector scheduling problem
    Qin, Hu
    Ming, Wei
    Zhang, Zizhen
    Xie, Yubin
    Lim, Andrew
    COMPUTERS & OPERATIONS RESEARCH, 2015, 59 : 78 - 93
12345