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 条

[1] A STRUCTURAL LAGRANGEAN RELAXATION FOR 2-DUTY PERIOD BUS DRIVER SCHEDULING PROBLEMS
PAIXAO, J
PATO, M
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1989, 39 (02) : 213 - 222
[2] A LAGRANGEAN RELAXATION SCHEME FOR A SCHEDULING PROBLEM
JONSSON, O
LARSSON, T
VARBRAND, P
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 1990, 7 (02) : 155 - 162
[3] A LAGRANGEAN RELAXATION ALGORITHM FOR THE CONSTRAINED MATRIX PROBLEM
COTTLE, RW
DUVALL, SG
ZIKAN, K
NAVAL RESEARCH LOGISTICS, 1986, 33 (01) : 55 - 76
[4] An improved Lagrangean relaxation algorithm for the dynamic batching decision problem
Tang, Lixin
Meng, Ying
Liu, Jiyin
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (09) : 2501 - 2517
[5] A Lagrangean relaxation and decomposition algorithm for the video placement and routing problem
Bektas, Tolga
Oguz, Osman
Ouveysi, Iradj
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (01) : 455 - 465
[6] A NOTE ON THE USE OF LAGRANGEAN RELAXATION IN RAILWAY SCHEDULING
BOOLER, JMP
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1995, 46 (01) : 123 - 127
[7] A Lagrangean relaxation approach for capacitated disassembly scheduling
Kim, HJ
Lee, DH
Xirouchakis, P
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, VOL 4, PROCEEDINGS, 2005, 3483 : 722 - 732
[8] A Hybrid Genetic—GRASP Algorithm Using Lagrangean Relaxation for the Traveling Salesman Problem
Yannis Marinakis
Athanasios Migdalas
Panos M. Pardalos
Journal of Combinatorial Optimization, 2005, 10 : 311 - 326
[9] A modified subgradient algorithm for Lagrangean relaxation
Fumero, F
COMPUTERS & OPERATIONS RESEARCH, 2001, 28 (01) : 33 - 52
[10] A branch and price algorithm for the pharmacy duty scheduling problem
Ceyhan, Gokhan
Ozpeynirci, Ozgur
COMPUTERS & OPERATIONS RESEARCH, 2016, 72 : 175 - 182

← 1 2 3 4 5 →