Parallel Integer Optimization for Crew Scheduling

Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its application to airline and railway crew scheduling problems. We present a scalable parallelization of the original algorithm used in production at...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Annals of operations research Ročník 99; číslo 1-4; s. 141 - 166
Hlavní autoři: Alefragis, Panayiotis, Sanders, Peter, Takkula, Tuomo, Wedelin, Dag
Médium: Journal Article
Jazyk:angličtina
Vydáno: New York Springer Nature B.V 01.12.2000
Témata:
ISSN:0254-5330, 1572-9338
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstract Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its application to airline and railway crew scheduling problems. We present a scalable parallelization of the original algorithm used in production at Carmen Systems AB, Goteborg, Sweden, based on distributing the variables. A lazy variant of this approach which decouples communication and computation is even useful on networks of workstations. Furthermore, we develop a new sequential active set strategy which requires less work and is better adapted to the memory hierarchy properties of modern RISC processors. This algorithm is also suited for parallelization on a moderate number of networked workstations. [PUBLICATION ABSTRACT]
AbstractList Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its application to airline and railway crew scheduling problems. We present a scalable parallelization of the original algorithm used in production at Carmen Systems AB, Goteborg, Sweden, based on distributing the variables. A lazy variant of this approach which decouples communication and computation is even useful on networks of workstations. Furthermore, we develop a new sequential active set strategy which requires less work and is better adapted to the memory hierarchy properties of modern RISC processors. This algorithm is also suited for parallelization on a moderate number of networked workstations. [PUBLICATION ABSTRACT]
Author Takkula, Tuomo
Sanders, Peter
Alefragis, Panayiotis
Wedelin, Dag
Author_xml – sequence: 1
  givenname: Panayiotis
  surname: Alefragis
  fullname: Alefragis, Panayiotis
– sequence: 2
  givenname: Peter
  surname: Sanders
  fullname: Sanders, Peter
– sequence: 3
  givenname: Tuomo
  surname: Takkula
  fullname: Takkula, Tuomo
– sequence: 4
  givenname: Dag
  surname: Wedelin
  fullname: Wedelin, Dag
BookMark eNp1kM9LwzAYhoNMsJuevRbvdfnyq4m3MXQOBhPUc0iydGZ0bU0zRP96q_Oi4Om7PM_78r1jNGraxiN0CfgaMKHT2Q1gUERRDCUr2QnKgJekUJTKEcow4azglOIzNO77HcYYQPIMwYOJpq59nS-b5Lc-5usuhX34MCm0TV61MZ9H_5Y_uhe_OdSh2Z6j08rUvb_4uRP0fHf7NL8vVuvFcj5bFY4IkQpvKkOUA7GhpZHel3ZoVNgzYa2ByjnOsLNObEBaRaxRyhGpOBWWDbQBOkFXx9wutq8H3ye9aw-xGSo1AcaxLIUcoOkRcrHt--gr3cWwN_FdA9Zfs-iZ_jXLYPA_hgvp-9kUTaj_9T4Bts9m0w
CitedBy_id crossref_primary_10_1016_j_ejor_2019_06_016
crossref_primary_10_1007_s10479_005_3975_3
crossref_primary_10_1016_j_cor_2010_04_014
crossref_primary_10_3390_su17157069
crossref_primary_10_1016_j_ijpe_2012_06_030
crossref_primary_10_1016_S0196_6774_03_00076_2
crossref_primary_10_1002_spe_668
crossref_primary_10_1007_s10479_016_2260_y
crossref_primary_10_1016_j_ejor_2011_12_038
crossref_primary_10_1002_spe_468
crossref_primary_10_1016_j_jrtpm_2015_06_001
crossref_primary_10_1287_trsc_2018_0860
crossref_primary_10_1287_ijoc_1090_0328
crossref_primary_10_1023_B_ANOR_0000019087_46656_e2
Cites_doi 10.1002/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO;2-2
10.4171/dms/1-3/65
10.1023/A:1018957107705
10.1016/0377-2217(95)00093-3
10.1017/CBO9780511814075
10.1287/trsc.32.3.221
10.1016/S0377-2217(96)00196-8
10.1287/inte.19.4.29
10.1007/BF02099703
10.1287/mnsc.39.6.736
10.1287/opre.44.6.875
10.1007/3-540-63697-8_119
10.1007/BF01588309
10.1016/S0377-2217(96)00195-6
10.1145/285055.285059
10.1016/0022-0000(88)90003-7
10.1016/0377-2217(88)90377-3
10.1287/ijoc.8.4.344
10.1287/opre.43.3.491
10.1287/opre.46.3.316
10.1287/mnsc.27.1.1
10.1287/mnsc.39.6.657
10.1109/SUPERC.1994.344264
10.1145/264107.264208
ContentType Journal Article
Copyright Copyright Kluwer Academic Publishers Dec 2000
Copyright_xml – notice: Copyright Kluwer Academic Publishers Dec 2000
DBID AAYXX
CITATION
3V.
7TA
7TB
7WY
7WZ
7XB
87Z
88I
8AL
8AO
8FD
8FE
8FG
8FK
8FL
ABJCF
ABUWG
AFKRA
ARAPS
AZQEC
BENPR
BEZIV
BGLVJ
CCPQU
DWQXO
FR3
FRNLG
F~G
GNUQQ
HCIFZ
JG9
JQ2
K60
K6~
K7-
KR7
L.-
L6V
M0C
M0N
M2P
M7S
P5Z
P62
PHGZM
PHGZT
PKEHL
PQBIZ
PQBZA
PQEST
PQGLB
PQQKQ
PQUKI
PRINS
PTHSS
Q9U
DOI 10.1023/A:1019293017474
DatabaseName CrossRef
ProQuest Central (Corporate)
Materials Business File
Mechanical & Transportation Engineering Abstracts
ABI/INFORM Collection
ABI/INFORM Global (PDF only)
ProQuest Central (purchase pre-March 2016)
ABI/INFORM Collection
Science Database (Alumni Edition)
Computing Database (Alumni Edition)
ProQuest Pharma Collection
Technology Research Database
ProQuest SciTech Collection
ProQuest Technology Collection
ProQuest Central (Alumni) (purchase pre-March 2016)
ABI/INFORM Collection (Alumni Edition)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central UK/Ireland
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
Technology Collection
ProQuest One Community College
ProQuest Central Korea
Engineering Research Database
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection
Materials Research Database
ProQuest Computer Science Collection
ProQuest Business Collection (Alumni Edition)
ProQuest Business Collection
Computer Science Database
Civil Engineering Abstracts
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ABI/INFORM Global (OCUL)
Computing Database
Science Database
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
One Applied & Life Sciences
ProQuest One Academic (retired)
ProQuest One Academic UKI Edition
ProQuest Central China
Engineering Collection
ProQuest Central Basic
DatabaseTitle CrossRef
Materials Research Database
ProQuest Business Collection (Alumni Edition)
Computer Science Database
ProQuest Central Student
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Essentials
ProQuest Computer Science Collection
SciTech Premium Collection
ProQuest Central China
ABI/INFORM Complete
Materials Business File
ProQuest One Applied & Life Sciences
ProQuest Central (New)
Engineering Collection
Advanced Technologies & Aerospace Collection
Business Premium Collection
ABI/INFORM Global
Engineering Database
ProQuest Science Journals (Alumni Edition)
ProQuest One Academic Eastern Edition
ProQuest Technology Collection
ProQuest Business Collection
ProQuest One Academic UKI Edition
Engineering Research Database
ProQuest One Academic
ProQuest One Academic (New)
ABI/INFORM Global (Corporate)
ProQuest One Business
Technology Collection
Technology Research Database
ProQuest One Academic Middle East (New)
Mechanical & Transportation Engineering Abstracts
ProQuest Central (Alumni Edition)
ProQuest One Community College
ProQuest Pharma Collection
ProQuest Central
ABI/INFORM Professional Advanced
ProQuest Engineering Collection
ProQuest Central Korea
ABI/INFORM Complete (Alumni Edition)
Civil Engineering Abstracts
ProQuest Computing
ABI/INFORM Global (Alumni Edition)
ProQuest Central Basic
ProQuest Science Journals
ProQuest Computing (Alumni Edition)
ProQuest SciTech Collection
Advanced Technologies & Aerospace Database
Materials Science & Engineering Collection
ProQuest One Business (Alumni)
ProQuest Central (Alumni)
Business Premium Collection (Alumni)
DatabaseTitleList Materials Research Database
Database_xml – sequence: 1
  dbid: BENPR
  name: ProQuest Central
  url: https://www.proquest.com/central
  sourceTypes: Aggregation Database
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Business
EISSN 1572-9338
EndPage 166
ExternalDocumentID 405273441
10_1023_A_1019293017474
Genre Feature
GroupedDBID -Y2
-~C
-~X
.4S
.86
.DC
.VR
06D
0R~
0VY
1N0
1SB
2.D
203
23M
28-
2J2
2JN
2JY
2KG
2KM
2LR
2P1
2VQ
2~H
30V
4.4
406
408
409
40D
40E
5GY
5QI
5VS
67Z
6NX
7WY
88I
8AO
8FE
8FG
8FL
8TC
8VB
95-
95.
95~
96X
AAAVM
AABHQ
AACDK
AAHNG
AAIAL
AAJBT
AAJKR
AANZL
AAPKM
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYXX
ABAKF
ABBBX
ABBRH
ABBXA
ABDBE
ABDZT
ABECU
ABFSG
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABRTQ
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACSTC
ACZOJ
ADHHG
ADHIR
ADHKG
ADIMF
ADKFA
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AETLH
AEVLU
AEXYK
AEZWR
AFBBN
AFDZB
AFEXP
AFFHD
AFGCZ
AFHIU
AFKRA
AFLOW
AFOHR
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGQPQ
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHPBZ
AHQJS
AHSBF
AHWEU
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AIXLP
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMVHM
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
ATHPR
AVWKF
AXYYD
AYFIA
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
CITATION
COF
CS3
CSCUP
DDRTE
DL5
DNIVK
DPUIP
DWQXO
EBLON
EBO
EBS
EBU
EDO
EIOEI
EJD
ESBYG
FEDTE
FERAY
FFXSO
FIGPU
FINBP
FNLPD
FRNLG
FRRFC
FSGXE
FWDCC
GGCAI
GGRSB
GJIRD
GNUQQ
GNWQR
GQ7
GQ8
GROUPED_ABI_INFORM_RESEARCH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IAO
ICD
IEA
IHE
IJ-
IKXTQ
ITC
ITM
IWAJR
IXC
IZIGR
IZQ
I~X
I~Z
J-C
J0Z
JBSCW
JCJTX
JZLTJ
K1G
K60
K6V
K6~
K7-
KDC
KOV
KOW
L6V
LAK
LLZTM
M0C
M2P
M4Y
M7S
MA-
N2Q
N95
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
OAM
OVD
P19
P2P
P62
P9M
PF0
PHGZM
PHGZT
PQBIZ
PQBZA
PQGLB
PQQKQ
PROAC
PT4
PT5
PTHSS
Q2X
QOK
QOS
QWB
R4E
R89
R9I
RHV
RNI
RNS
ROL
RPX
RSV
RZC
RZD
RZK
S16
S1Z
S26
S27
S28
S3B
SAP
SBE
SCF
SCLPG
SDH
SDM
SHX
SISQX
SJYHP
SNE
SNPRN
SNX
SOHCF
SOJ
SPISZ
SRMVM
SSLCW
STPWE
SZN
T13
T16
TEORI
TH9
TSG
TSK
TSV
TUC
TUS
U2A
UG4
UOJIU
UTJUX
UZXMN
VC2
VFIZW
W23
W48
WK8
YLTOR
Z45
ZL0
ZMTXR
ZYFGU
~8M
~A9
~EX
3V.
7TA
7TB
7XB
8AL
8FD
8FK
AESKC
FR3
JG9
JQ2
KR7
L.-
M0N
PKEHL
PQEST
PQUKI
PRINS
Q9U
ID FETCH-LOGICAL-c266t-eafa29c16d37a8ee7b01190e46bba1fcc540cbc6d18b92ba99c289536b48eea13
IEDL.DBID M2P
ISICitedReferencesCount 15
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000169373700009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 0254-5330
IngestDate Wed Nov 05 12:55:01 EST 2025
Sat Nov 29 07:53:12 EST 2025
Tue Nov 18 22:30:19 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1-4
Language English
License https://www.springernature.com/gp/researchers/text-and-data-mining
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c266t-eafa29c16d37a8ee7b01190e46bba1fcc540cbc6d18b92ba99c289536b48eea13
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
PQID 214508768
PQPubID 25585
PageCount 26
ParticipantIDs proquest_journals_214508768
crossref_primary_10_1023_A_1019293017474
crossref_citationtrail_10_1023_A_1019293017474
PublicationCentury 2000
PublicationDate 20001201
PublicationDateYYYYMMDD 2000-12-01
PublicationDate_xml – month: 12
  year: 2000
  text: 20001201
  day: 01
PublicationDecade 2000
PublicationPlace New York
PublicationPlace_xml – name: New York
PublicationTitle Annals of operations research
PublicationYear 2000
Publisher Springer Nature B.V
Publisher_xml – name: Springer Nature B.V
References S. Lavoie (334566_CR38) 1988; 35
C. Barnhart (334566_CR8) 1998; 46
A. Caprara (334566_CR14) 1996; 1084
C. Barnhart (334566_CR9) 1998; 32
P. Raghavan (334566_CR43) 1988; 37
A. Caprara (334566_CR15) 1997; 79
H.D. Chu (334566_CR18) 1997; 97
J.A.J. Hall (334566_CR32) 1998; 81
334566_CR24
Laboratory for Scientific Computing (334566_CR37) 1997
334566_CR46
334566_CR41
G. Graves (334566_CR29) 1993; 6
334566_CR42
C. Barnhart (334566_CR7) 1995; 43
G.B. Dantzig (334566_CR21) 1963
V. Chvátal (334566_CR19) 1983
E. Balas (334566_CR6) 1996; 44
334566_CR28
334566_CR47
T.H. Cormen (334566_CR20) 1990
T. Grossman (334566_CR31) 1994
U. Feige (334566_CR25) 1998; 45
V. Santhanam (334566_CR44) 1997
334566_CR13
334566_CR35
J. Beasley (334566_CR10) 1990; 37
J. Beasley (334566_CR11) 1996; 94
D. Avis (334566_CR5) 1980; 18
334566_CR33
334566_CR30
334566_CR2
E. Andersson (334566_CR4) 1998
D. Wedelin (334566_CR48) 1995; 57
334566_CR3
R. Bisseling (334566_CR12) 1994; 43
G. Desaulniers (334566_CR22) 1997; 97
M.L. Fisher (334566_CR26) 1981; 27
A. Mehrotra (334566_CR40) 1996; 8
334566_CR16
334566_CR17
334566_CR39
334566_CR36
J. Desrosiers (334566_CR23) 1995; 8
M. Snir (334566_CR45) 1996
P. Alefragis (334566_CR1) 1998; 1470
I. Gershkoff (334566_CR27) 1989; 19
K.L. Hoffman (334566_CR34) 1993; 39
References_xml – ident: 334566_CR35
– volume: 37
  start-page: 151
  issue: 1
  year: 1990
  ident: 334566_CR10
  publication-title: Naval Res. Logist.
  doi: 10.1002/1520-6750(199002)37:1<151::AID-NAV3220370110>3.0.CO;2-2
– ident: 334566_CR2
  doi: 10.4171/dms/1-3/65
– volume: 81
  start-page: 27
  year: 1998
  ident: 334566_CR32
  publication-title: Annals of Operations Research
  doi: 10.1023/A:1018957107705
– ident: 334566_CR39
– volume: 1084
  start-page: 72
  year: 1996
  ident: 334566_CR14
  publication-title: Proceedings of the 5th IPCO Conference
– ident: 334566_CR16
– volume: 94
  start-page: 517
  year: 1996
  ident: 334566_CR11
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(95)00093-3
– ident: 334566_CR33
– volume-title: OR in the Airline Industry
  year: 1998
  ident: 334566_CR4
– ident: 334566_CR47
– volume-title: Linear Programming and Extensions
  year: 1963
  ident: 334566_CR21
– ident: 334566_CR41
  doi: 10.1017/CBO9780511814075
– volume: 32
  start-page: 221
  issue: 3
  year: 1998
  ident: 334566_CR9
  publication-title: Transportation Science
  doi: 10.1287/trsc.32.3.221
– volume-title: LAM6.1 Release Notes
  year: 1997
  ident: 334566_CR37
– volume: 97
  start-page: 260
  year: 1997
  ident: 334566_CR18
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(96)00196-8
– volume: 19
  start-page: 29
  issue: 4
  year: 1989
  ident: 334566_CR27
  publication-title: Interfaces
  doi: 10.1287/inte.19.4.29
– volume: 1470
  start-page: 1104
  year: 1998
  ident: 334566_CR1
  publication-title: Europar 98
– volume: 57
  start-page: 283
  year: 1995
  ident: 334566_CR48
  publication-title: Annals of Operations Research
  doi: 10.1007/BF02099703
– volume: 6
  start-page: 736
  year: 1993
  ident: 334566_CR29
  publication-title: Management Science
  doi: 10.1287/mnsc.39.6.736
– volume: 44
  start-page: 875
  issue: 6
  year: 1996
  ident: 334566_CR6
  publication-title: Operations Research
  doi: 10.1287/opre.44.6.875
– ident: 334566_CR36
– ident: 334566_CR28
  doi: 10.1007/3-540-63697-8_119
– volume: 18
  start-page: 138
  year: 1980
  ident: 334566_CR5
  publication-title: Mathematical Programming
  doi: 10.1007/BF01588309
– volume: 97
  start-page: 245
  year: 1997
  ident: 334566_CR22
  publication-title: European Journal of Operational Research
  doi: 10.1016/S0377-2217(96)00195-6
– ident: 334566_CR17
– ident: 334566_CR30
– volume-title: Computational experience with approximation algorithms for the set covering problem
  year: 1994
  ident: 334566_CR31
– volume: 79
  start-page: 125
  year: 1997
  ident: 334566_CR15
  publication-title: Mathematical Programming
– volume-title: Linear Programming
  year: 1983
  ident: 334566_CR19
– volume: 45
  start-page: 634
  issue: 4
  year: 1998
  ident: 334566_CR25
  publication-title: Journal of the ACM
  doi: 10.1145/285055.285059
– volume: 37
  start-page: 130
  year: 1988
  ident: 334566_CR43
  publication-title: Journal of Computer and System Sciences
  doi: 10.1016/0022-0000(88)90003-7
– ident: 334566_CR13
– volume: 35
  start-page: 45
  year: 1988
  ident: 334566_CR38
  publication-title: European Journal of Operational Research
  doi: 10.1016/0377-2217(88)90377-3
– volume: 8
  start-page: 344
  year: 1996
  ident: 334566_CR40
  publication-title: INFORMS Journal of Computing
  doi: 10.1287/ijoc.8.4.344
– ident: 334566_CR46
– ident: 334566_CR3
– volume: 8
  start-page: 35
  year: 1995
  ident: 334566_CR23
  publication-title: Time Constrained Routing and Scheduling
– volume: 43
  start-page: 491
  issue: 3
  year: 1995
  ident: 334566_CR7
  publication-title: Operations Research
  doi: 10.1287/opre.43.3.491
– volume: 46
  start-page: 316
  issue: 3
  year: 1998
  ident: 334566_CR8
  publication-title: Operations Research
  doi: 10.1287/opre.46.3.316
– volume: 43
  start-page: 51
  year: 1994
  ident: 334566_CR12
  publication-title: Annals of Operations Research
– ident: 334566_CR42
– volume-title: MPI-the Complete Reference
  year: 1996
  ident: 334566_CR45
– volume: 27
  start-page: 1
  issue: 1
  year: 1981
  ident: 334566_CR26
  publication-title: Management Science
  doi: 10.1287/mnsc.27.1.1
– volume: 39
  start-page: 657
  issue: 6
  year: 1993
  ident: 334566_CR34
  publication-title: Management Science
  doi: 10.1287/mnsc.39.6.657
– ident: 334566_CR24
  doi: 10.1109/SUPERC.1994.344264
– volume-title: Introduction to Algorithms
  year: 1990
  ident: 334566_CR20
– start-page: 264
  volume-title: Proceedings of the 24th Annual International Symposium on Computer Architecture (ISCA-97)
  year: 1997
  ident: 334566_CR44
  doi: 10.1145/264107.264208
SSID ssj0001185
Score 1.6704632
Snippet Performance aspects of a Lagrangian relaxation based heuristic for solving large 0-1 integer linear programs are discussed. In particular, we look at its...
SourceID proquest
crossref
SourceType Aggregation Database
Enrichment Source
Index Database
StartPage 141
SubjectTerms Airlines
Algorithms
Heuristic
Linear programming
Mathematical programming
Operations research
Optimization
Scheduling
Studies
Work stations
Title Parallel Integer Optimization for Crew Scheduling
URI https://www.proquest.com/docview/214508768
Volume 99
WOSCitedRecordID wos000169373700009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVPQU
  databaseName: ABI/INFORM Collection
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: 7WY
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/abicomplete
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ABI/INFORM Global (OCUL)
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M0C
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/abiglobal
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Advanced Technologies & Aerospace Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: P5Z
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/hightechjournals
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Computer Science Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: K7-
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com/compscijour
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Engineering Database
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M7S
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: http://search.proquest.com
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: ProQuest Central
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: BENPR
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://www.proquest.com/central
  providerName: ProQuest
– providerCode: PRVPQU
  databaseName: Science Database (subscription)
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 20171231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: M2P
  dateStart: 19990101
  isFulltext: true
  titleUrlDefault: https://search.proquest.com/sciencejournals
  providerName: ProQuest
– providerCode: PRVAVX
  databaseName: SpringerLink
  customDbUrl:
  eissn: 1572-9338
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0001185
  issn: 0254-5330
  databaseCode: RSV
  dateStart: 19970101
  isFulltext: true
  titleUrlDefault: https://link.springer.com/search?facet-content-type=%22Journal%22
  providerName: Springer Nature
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEB5sK6IHq1XxWfbgwUt0X002J6miCGpZfOtlSbJZEGqrbdW_7yTNFivoxUtg2QSWTDLzzebLNwC7SZHzQIUxiZWkJNZ-RKTkEVFFxGVONW1Zdf67C9bpJA8PPHXcnKGjVZY-0TrqvK_MP_IDo6ht5NOSw9c3YopGmcNVV0GjAjUENoFhdF2G6cQRI3a2DEbMgYghUf5Q9kFsw3F5I56Op4PStE-2gea0_s9PXIJFhzC99nhJLMOM7jVgriS4N6BeFnLw3L5uwMI3VcIVCFIxMBVWup7VksCOffQrL-7Cpoco10Oo-elhXoxxylxnX4Xb05Ob4zPiKisQhQF5RLQoRMhVQPOIiURrJo30m69jKqUICqUQxympaB4kkodScK4wMWtFVMbYWwTRGlR7_Z5eB49LoUUr9JmOOc6kSFjii4gWtBCiyHO5Afvl1GbKyY6b6hfdzB5_h1HWzqZssQF7kwGvY8WN37tulYbI3NYbZhMrbP75dgvm7a16y0zZhupo8K53YFZ9jJ6HgyZU2P1jE2pHJ530Cp_OGcH20j9u2iVmWnaNbdp6-gLOXNVf
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3JTsMwEB2VglgOLAXETg4gcTFkcZ34gFDFIlBL1UNBvQXbcSQkaKEtVHwU_8jYTSqKBLceOMeJlLzxzJt45g3AQZQm3FM-JVRJRqh2AyIlD4hKAy4TplnZqvPf18J6PWq1eKMAn3kvjCmrzH2iddRJR5l_5CdGUdvIp0VnL6_EDI0yh6v5BI2hVVT1xwAztt7pzQXCe-j7V5fN82uSDRUgCmNRn2iRCp8rjyVBKCKtQ2lUz1xNmZTCS5VCCqOkYokXSe5LwbnCnKQcMElxtfACfO4UTFMjLGYqBf3GyPEjV7cVk5hzEVO0-UNJCLkUx-2E_J2OB8HxGGAD29XSP_sky7CYMWinMjT5FSjodglm8wL-EizlgyqczG-VYOGb6uIqeA3RNRNknhyrlYELO-g3n7OGVAdZvINUeuBg3o9x2LTrr8HdRN5oHYrtTltvgMOl0KLsu6GmHJETURi5ImApS4VIk0RuwnEOZawyWXUz3eMptsf7fhBX4jHsN-FodMPLUFHk96XbOfBx5lp68Qj1rT-v7sPcdfO2Ftdu6tVtmLcKArYKZweK_e6b3oUZ9d5_7HX3rBE78DBpE_kCvVoueA
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1NS8NAEB1qFdGD1ar4bQ4KXtY2H91kDyJiLYql5KBSvMTdzUaE2mpTLf40_52z26RYQW89eM4mkOzbmTfZt28ADoIkZrZ0POJJQYmnqi4RgrlEJi4TMVW0Ztz575p-qxW02ywswGd-FkbLKvOYaAJ13JP6H3lFO2pr-7SgkmSqiLDeOH15JbqBlN5ozbtpjBByrT6GWL2lJ1d1nOpDx2lc3JxfkqzBAJGYlwZE8YQ7TNo0dn0eKOUL7YBWVR4VgtuJlEhnpJA0tgPBHMEZk1if1FwqPBzNbRefOwOzPpaYWk0Y1u7HSQB5u1FPYv1FtIDzh6sQ8iqGSwu5vDeZECfzgUlyjdI__jzLsJQxa-tstBRWoKC6ZZjPhf1lKOUNLKwsnpVh8Zsb4yrYIe_rzjIdy3ho4MAextPn7KCqhezeQoo9tFLEeawF_I9rcDuVN1qHYrfXVRtgMcEVrzlVX3kMZ5EHflDlLk1ownkSx2ITjvNpjWRmt667fnQis-3vuNFZNIGDTTga3_Aychr5feh2DoIoCzlpNEbA1p9X92EekRE1r1rX27BgjAWMOGcHioP-m9qFOfk-eEr7ewbPFjxMGyFfbpg3ZA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Parallel+integer+optimization+for+crew+scheduling&rft.jtitle=Annals+of+operations+research&rft.au=Alefragis%2C+Panayiotis&rft.au=Sanders%2C+Peter&rft.au=Takkula%2C+Tuomo&rft.au=Wedelin%2C+Dag&rft.date=2000-12-01&rft.pub=Springer+Nature+B.V&rft.issn=0254-5330&rft.eissn=1572-9338&rft.volume=99&rft.issue=1&rft.spage=141&rft_id=info:doi/10.1023%2FA%3A1019293017474&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=405273441
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0254-5330&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0254-5330&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0254-5330&client=summon