Strong valid inequalities for fluence map optimization problem under dose-volume restrictions

Fluence map optimization problems are commonly solved in intensity modulated radiation therapy (IMRT) planning. We show that, when subject to dose-volume restrictions, these problems are NP-hard and that the linear programming relaxation of their natural mixed integer programming formulation can be...

Full description

Saved in:
Bibliographic Details
Published in:Annals of operations research Vol. 196; no. 1; pp. 819 - 840
Main Authors: Tuncel, Ali T., Preciado, Felisa, Rardin, Ronald L., Langer, Mark, Richard, Jean-Philippe P.
Format: Journal Article
Language:English
Published: Boston Springer US 01.07.2012
Springer Science + Business Media
Springer
Springer Nature B.V
Subjects:
ISSN:0254-5330, 1572-9338
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract Fluence map optimization problems are commonly solved in intensity modulated radiation therapy (IMRT) planning. We show that, when subject to dose-volume restrictions, these problems are NP-hard and that the linear programming relaxation of their natural mixed integer programming formulation can be arbitrarily weak. We then derive strong valid inequalities for fluence map optimization problems under dose-volume restrictions using disjunctive programming theory and show that strengthening mixed integer programming formulations with these valid inequalities has significant computational benefits.
AbstractList Fluence map optimization problems are commonly solved in intensity modulated radiation therapy (IMRT) planning. We show that, when subject to dose-volume restrictions, these problems are NP-hard and that the linear programming relaxation of their natural mixed integer programming formulation can be arbitrarily weak. We then derive strong valid inequalities for fluence map optimization problems under dose-volume restrictions using disjunctive programming theory and show that strengthening mixed integer programming formulations with these valid inequalities has significant computational benefits.
Fluence map optimization problems are commonly solved in intensity modulated radiation therapy (IMRT) planning. We show that, when subject to dose-volume restrictions, these problems are NP-hard and that the linear programming relaxation of their natural mixed integer programming formulation can be arbitrarily weak. We then derive strong valid inequalities for fluence map optimization problems under dose-volume restrictions using disjunctive programming theory and show that strengthening mixed integer programming formulations with these valid inequalities has significant computational benefits.[PUBLICATION ABSTRACT]
Audience Academic
Author Langer, Mark
Tuncel, Ali T.
Richard, Jean-Philippe P.
Preciado, Felisa
Rardin, Ronald L.
Author_xml – sequence: 1
  givenname: Ali T.
  surname: Tuncel
  fullname: Tuncel, Ali T.
  email: atuncel@purdue.edu
  organization: IBM Global Business Services
– sequence: 2
  givenname: Felisa
  surname: Preciado
  fullname: Preciado, Felisa
  organization: Smeal College of Business, Penn State University
– sequence: 3
  givenname: Ronald L.
  surname: Rardin
  fullname: Rardin, Ronald L.
  organization: Department of Industrial Engineering, University of Arkansas
– sequence: 4
  givenname: Mark
  surname: Langer
  fullname: Langer, Mark
  organization: School of Medicine, Indiana University
– sequence: 5
  givenname: Jean-Philippe P.
  surname: Richard
  fullname: Richard, Jean-Philippe P.
  organization: Department of Industrial and Systems Engineering, University of Florida
BackLink http://www.econis.eu/PPNSET?PPN=722922493$$DView this record in ZBW - Deutsche Zentralbibliothek für Wirtschaftswissenschaften
BookMark eNqNkl9r1TAYxoNM8OzoB_DKgDderDN_mqa5HEOnMPBCvZSQ5rypGW1ylrSD-elNrejZ0LEG0lJ-z_O-yfsco6MQAyD0kpJTSoh8mymppaoIJRWRQlX0CdpQIVmlOG-P0IYwUVeCc_IMHed8RQihtBUb9O3zlGLo8Y0Z_A77ANdz-Zo8ZOxiwm6YIVjAo9njuJ_86H-YyceA9yl2A4x4DjtIeBczVDdxmEfACfKUvF2o_Bw9dWbI8OL3e4u-vn_35fxDdfnp4uP52WVlG9lOlTPKSqjL3raMutrtuga4bKxkzjDV0c4wx2nDmGhaZy1xbSelqAV1nWg48C16s_qWtq7n0oAefbYwDCZAnLOmhLec0HIHBX19D72Kcwqlu0Ixxuq6UeQv1ZsBtA8uTsnYxVSfcVEeqQh9mOKkVq1SS8XTf1Bl7WD0tozR-fL_ju3jBAcVTg4E3ZzLHHPZsu-_T7k3c853_R-DH7i_WnEotX3W--RHk261ZEyV-yoB2yK6EjbFnBO4PwwleomnXuOpSzz1Ek-9NCHvaayffmWrHNYPDyrZqsylSughHU7wf6Kf2s73dQ
CitedBy_id crossref_primary_10_1007_s10729_012_9190_2
crossref_primary_10_1088_1361_6560_ab091c
crossref_primary_10_1177_0037549718761108
crossref_primary_10_1088_0031_9155_58_17_5931
crossref_primary_10_1109_TMI_2015_2505188
crossref_primary_10_1002_acm2_12130
crossref_primary_10_1088_0031_9155_60_5_1989
crossref_primary_10_1287_ijoc_2013_0582
crossref_primary_10_1080_02331934_2023_2217206
crossref_primary_10_1016_j_orhc_2017_09_007
crossref_primary_10_1287_ijoc_2021_1129
Cites_doi 10.1016/S0167-5060(08)70741-6
10.1118/1.598017
10.1118/1.598932
10.1088/0031-9155/45/9/308
10.1023/A:1022938707934
10.1287/opre.33.4.928
10.1118/1.598202
10.1118/1.597012
10.1118/1.1485059
10.1088/0031-9155/48/21/005
10.1111/1467-9965.00068
10.1088/0031-9155/34/10/002
10.1016/S0167-5060(08)70342-X
10.1016/0360-3016(87)90203-3
10.1007/s10107-004-0527-6
10.1007/s10479-006-0080-1
10.1007/0-387-32942-0_11
10.1007/978-3-662-03199-5
ContentType Journal Article
Copyright Springer Science+Business Media, LLC 2010
COPYRIGHT 2012 Springer
Springer Science+Business Media, LLC 2012
Copyright_xml – notice: Springer Science+Business Media, LLC 2010
– notice: COPYRIGHT 2012 Springer
– notice: Springer Science+Business Media, LLC 2012
DBID AAYXX
CITATION
OQ6
N95
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.1007/s10479-010-0759-1
DatabaseName CrossRef
ECONIS
Gale Business: Insights
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)
Materials Science & Engineering Collection
ProQuest Central (Alumni)
ProQuest Central
Advanced Technologies & Computer Science Collection
ProQuest Central Essentials
ProQuest Central
Business Premium Collection
ProQuest Technology Collection
ProQuest One
ProQuest Central
Engineering Research Database
Business Premium Collection (Alumni)
ABI/INFORM Global (Corporate)
ProQuest Central Student
SciTech Premium Collection (ProQuest)
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
Computing Database
Science Database
Engineering Database
Advanced Technologies & Aerospace Database
ProQuest Advanced Technologies & Aerospace Collection
ProQuest Central Premium
ProQuest One Academic (New)
ProQuest One Academic Middle East (New)
ProQuest One Business
ProQuest One Business (Alumni)
ProQuest One Academic Eastern Edition (DO NOT USE)
ProQuest 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


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 840
ExternalDocumentID 2696930161
A355557901
A330498994
722922493
10_1007_s10479_010_0759_1
Genre Feature
GeographicLocations United States
Iran
GeographicLocations_xml – name: United States
– name: Iran
GroupedDBID -4X
-57
-5G
-BR
-EM
-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
3V.
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
AARHV
AARTL
AASML
AATNV
AATVU
AAUYE
AAWCG
AAYIU
AAYQN
AAYTO
AAYZH
ABAKF
ABBBX
ABBXA
ABDZT
ABECU
ABFTV
ABHLI
ABHQN
ABJCF
ABJNI
ABJOX
ABKCH
ABKTR
ABMNI
ABMQK
ABNWP
ABQBU
ABQSL
ABSXP
ABTEG
ABTHY
ABTKH
ABTMW
ABULA
ABUWG
ABWNU
ABXPI
ACAOD
ACBXY
ACDTI
ACGFS
ACGOD
ACHSB
ACHXU
ACIWK
ACKNC
ACMDZ
ACMLO
ACOKC
ACOMO
ACPIV
ACZOJ
ADHHG
ADHIR
ADIMF
ADINQ
ADKNI
ADKPE
ADRFC
ADTPH
ADURQ
ADYFF
ADZKW
AEBTG
AEFIE
AEFQL
AEGAL
AEGNC
AEJHL
AEJRE
AEKMD
AEMSY
AENEX
AEOHA
AEPYU
AESKC
AETLH
AEVLU
AEXYK
AFBBN
AFEXP
AFGCZ
AFKRA
AFLOW
AFQWF
AFWTZ
AFZKB
AGAYW
AGDGC
AGGDS
AGJBK
AGMZJ
AGQEE
AGQMX
AGRTI
AGWIL
AGWZB
AGYKE
AHAVH
AHBYD
AHKAY
AHQJS
AHSBF
AHYZX
AIAKS
AIGIU
AIIXL
AILAN
AITGF
AJBLW
AJRNO
AJZVZ
AKVCP
ALMA_UNASSIGNED_HOLDINGS
ALWAN
AMKLP
AMXSW
AMYLF
AMYQR
AOCGG
ARAPS
ARCSS
ARMRJ
ASPBG
AVWKF
AXYYD
AYQZM
AZFZN
AZQEC
B-.
BA0
BAPOH
BBWZM
BDATZ
BENPR
BEZIV
BGLVJ
BGNMA
BPHCQ
BSONS
CAG
CCPQU
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
GQ6
GQ7
GQ8
GROUPED_ABI_INFORM_COMPLETE
GROUPED_ABI_INFORM_RESEARCH
GXS
H13
HCIFZ
HF~
HG5
HG6
HMJXF
HQYDN
HRMNR
HVGLF
HZ~
I-F
I09
IAO
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
M0N
M2P
M4Y
M7S
MA-
N2Q
N95
N9A
NB0
NDZJH
NPVJJ
NQJWS
NU0
O9-
O93
O9G
O9I
O9J
OAM
OVD
P19
P2P
P62
P9M
PF0
PQBIZ
PQBZA
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
Z5O
Z7R
Z7S
Z7U
Z7V
Z7W
Z7X
Z7Y
Z7Z
Z81
Z83
Z88
Z8N
Z8U
Z92
ZL0
ZMTXR
ZYFGU
~8M
~A9
~EX
AAPKM
AAYXX
ABBRH
ABDBE
ABFSG
ABRTQ
ACSTC
ADHKG
ADKFA
AEZWR
AFDZB
AFFHD
AFHIU
AFOHR
AGQPQ
AHPBZ
AHWEU
AIXLP
AMVHM
ATHPR
AYFIA
CITATION
ICD
PHGZM
PHGZT
PQGLB
OQ6
7TA
7TB
7XB
8AL
8FD
8FK
FR3
JG9
JQ2
KR7
L.-
PKEHL
PQEST
PQUKI
PRINS
Q9U
PUEGO
ID FETCH-LOGICAL-c678t-fa9c7e4a9c8821f4fdb6e376c72fa29b1ba2f31622568fcc0f8b775451fb563e3
IEDL.DBID K7-
ISICitedReferencesCount 12
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000305743800041&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 Thu Sep 04 15:03:04 EDT 2025
Wed Nov 05 14:51:22 EST 2025
Mon Nov 24 16:06:59 EST 2025
Sat Nov 29 13:30:35 EST 2025
Sun Nov 23 08:54:39 EST 2025
Sun Nov 23 08:54:06 EST 2025
Sat Nov 29 08:42:08 EST 2025
Sat Nov 29 09:15:19 EST 2025
Sat Mar 08 16:23:25 EST 2025
Sat Nov 29 02:36:27 EST 2025
Tue Nov 18 21:10:27 EST 2025
Fri Feb 21 02:37:00 EST 2025
IsPeerReviewed true
IsScholarly true
Issue 1
Keywords Mixed Integer Programming Solver
Separation Heuristic
Valid Inequality
Intensity Modulate Radiation Therapy
Mixed Integer Programming Formulation
Language English
License http://www.springer.com/tdm
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c678t-fa9c7e4a9c8821f4fdb6e376c72fa29b1ba2f31622568fcc0f8b775451fb563e3
Notes SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-2
content type line 23
PQID 1022244690
PQPubID 25585
PageCount 22
ParticipantIDs proquest_miscellaneous_1038301254
proquest_journals_1022244690
gale_infotracmisc_A355557901
gale_infotracmisc_A330498994
gale_infotracacademiconefile_A355557901
gale_infotracacademiconefile_A330498994
gale_businessinsightsgauss_A355557901
gale_businessinsightsgauss_A330498994
econis_primary_722922493
crossref_primary_10_1007_s10479_010_0759_1
crossref_citationtrail_10_1007_s10479_010_0759_1
springer_journals_10_1007_s10479_010_0759_1
PublicationCentury 2000
PublicationDate 2012-07-01
PublicationDateYYYYMMDD 2012-07-01
PublicationDate_xml – month: 07
  year: 2012
  text: 2012-07-01
  day: 01
PublicationDecade 2010
PublicationPlace Boston
PublicationPlace_xml – name: Boston
– name: New York
PublicationTitle Annals of operations research
PublicationTitleAbbrev Ann Oper Res
PublicationYear 2012
Publisher Springer US
Springer Science + Business Media
Springer
Springer Nature B.V
Publisher_xml – name: Springer US
– name: Springer Science + Business Media
– name: Springer
– name: Springer Nature B.V
References Parker, Rardin (CR14) 1988
Censor, Ben-Israel, Xiao, Galvin (CR4) 2007; 428
Mageras, Mohan (CR12) 1993; 20
Lee, Fox, Crocker (CR11) 2003; 119
Deasy (CR5) 1997; 24
CR15
Romeijn, Ahuja, Dempsey, Kumar, Li (CR18) 2003; 48
Wu, Zhu, Jianrong, Wang (CR24) 2000; 45
Langer, Leong (CR9) 1987; 13
Wu, Mohan (CR23) 2002; 29
Jeroslow (CR8) 1977; 1
Horst, Tuy (CR7) 1996
Preciado-Walters, Rardin, Langer, Thai (CR16) 2004; 101
Artzner, Delbaen, Eber, Heath (CR1) 1999; 9
Bortfeld, Stein, Preiser, Leavitt, Starkschall (CR3) 1997
Sherali, Sen (CR19) 1985; 33
Wu, Mohan (CR22) 2000; 27
Balas (CR2) 1979; 5
Ferris, Meyer, D’Souza (CR6) 2006
Larsen, Mausser, Uryasev, Pardalos, Tsitsiringos (CR10) 2002
Spirou, Chuia (CR20) 1998; 25
Webb (CR21) 1989; 34
Nemhauser, Wolsey (CR13) 1999
Preciado-Walters, Langer, Rardin, Thai (CR17) 2006; 148
G. S. Mageras (759_CR12) 1993; 20
S. Webb (759_CR21) 1989; 34
E. Balas (759_CR2) 1979; 5
N. Larsen (759_CR10) 2002
F. Preciado-Walters (759_CR17) 2006; 148
H. D. Sherali (759_CR19) 1985; 33
Q. Wu (759_CR23) 2002; 29
J. Deasy (759_CR5) 1997; 24
M. C. Ferris (759_CR6) 2006
F. Preciado-Walters (759_CR16) 2004; 101
S. V. Spirou (759_CR20) 1998; 25
T. Bortfeld (759_CR3) 1997
R. G. Jeroslow (759_CR8) 1977; 1
P. Artzner (759_CR1) 1999; 9
M. Langer (759_CR9) 1987; 13
Q. Wu (759_CR22) 2000; 27
Y. Censor (759_CR4) 2007; 428
R. Horst (759_CR7) 1996
R. G. Parker (759_CR14) 1988
X. Wu (759_CR24) 2000; 45
G. L. Nemhauser (759_CR13) 1999
759_CR15
E. K. Lee (759_CR11) 2003; 119
H. E. Romeijn (759_CR18) 2003; 48
References_xml – volume: 1
  start-page: 293
  year: 1977
  end-page: 330
  ident: CR8
  article-title: Cutting plane theory: disjunctive methods
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70741-6
– volume: 24
  start-page: 1157
  issue: 7
  year: 1997
  end-page: 1161
  ident: CR5
  article-title: Multiple local minima in radiotherapy optimization problems with dose-volume constraints
  publication-title: Medical Physics
  doi: 10.1118/1.598017
– volume: 27
  start-page: 701
  issue: 4
  year: 2000
  end-page: 711
  ident: CR22
  article-title: Algorithms and functionality of an intensity modulated radiotherapy optimization system
  publication-title: Medical Physics
  doi: 10.1118/1.598932
– volume: 45
  start-page: 2547
  year: 2000
  end-page: 2558
  ident: CR24
  article-title: Selection and determination of beam weights based on genetic algorithms for conformal radiotherapy treatment planning
  publication-title: Physics in Medicine and Biology
  doi: 10.1088/0031-9155/45/9/308
– ident: CR15
– volume: 119
  start-page: 165
  issue: 14
  year: 2003
  end-page: 181
  ident: CR11
  article-title: Integer programming applied to intensity-modulated radiation therapy treatment planning
  publication-title: Annals of Operations Research
  doi: 10.1023/A:1022938707934
– year: 1996
  ident: CR7
  publication-title: Global optimization: deterministic approaches
– volume: 33
  start-page: 928
  issue: 4
  year: 1985
  end-page: 933
  ident: CR19
  article-title: On generating cutting planes from combinatorial disjunctions
  publication-title: Operations Research
  doi: 10.1287/opre.33.4.928
– start-page: 1
  year: 1997
  end-page: 4
  ident: CR3
  article-title: Clinically relevant intensity modulation optimization using physical criteria
  publication-title: XIIth international conference on the use of computers in radiation therapy, XIIth ICCR
– volume: 25
  start-page: 321
  issue: 3
  year: 1998
  end-page: 333
  ident: CR20
  article-title: A gradient inverse planning algorithm with dose-volume constraints
  publication-title: Medical Physics
  doi: 10.1118/1.598202
– volume: 20
  start-page: 639
  issue: 3
  year: 1993
  end-page: 647
  ident: CR12
  article-title: Application of fast simulated annealing to optimization of conformal radiation treatments
  publication-title: Medical Physics
  doi: 10.1118/1.597012
– volume: 29
  start-page: 1524
  issue: 7
  year: 2002
  end-page: 1527
  ident: CR23
  article-title: Multiple local minima in IMRT optimization based on dose-volume criteria
  publication-title: Medical Physics
  doi: 10.1118/1.1485059
– volume: 48
  start-page: 3521
  year: 2003
  end-page: 3542
  ident: CR18
  article-title: A novel linear programming approach to fluence map optimization for intensity modulated radiation therapy treatment planning
  publication-title: Physics in Medicine and Biology
  doi: 10.1088/0031-9155/48/21/005
– volume: 428
  start-page: 1406
  issue: 5–6
  year: 2007
  end-page: 1420
  ident: CR4
  article-title: On linear infeasibility arising in intensity-modulated radiation therapy inverse planning
  publication-title: Linear Algebra and Its Applications
– volume: 9
  start-page: 203
  issue: 3
  year: 1999
  end-page: 228
  ident: CR1
  article-title: Coherent measures of risk
  publication-title: Mathematical Finance
  doi: 10.1111/1467-9965.00068
– start-page: 317
  year: 2006
  end-page: 340
  ident: CR6
  article-title: Radiation treatment planning: mixed integer programming formulations and approaches
  publication-title: Handbook on modelling for discrete optimization
– volume: 34
  start-page: 1349
  year: 1989
  end-page: 1370
  ident: CR21
  article-title: Optimization of conformal radiotherapy dose distributions by simulated annealing
  publication-title: Physics in Medicine and Biology
  doi: 10.1088/0031-9155/34/10/002
– volume: 5
  start-page: 3
  year: 1979
  end-page: 51
  ident: CR2
  article-title: Disjunctive programming
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70342-X
– volume: 13
  start-page: 1255
  issue: 8
  year: 1987
  end-page: 1260
  ident: CR9
  article-title: Optimization of beam weights under dose-volume restrictions
  publication-title: International Journal of Radiation Oncology Biology Physics
  doi: 10.1016/0360-3016(87)90203-3
– volume: 101
  start-page: 319
  issue: 2
  year: 2004
  end-page: 338
  ident: CR16
  article-title: A coupled column generation, mixed integer approach to optimal planning of intensity modulated radiation therapy for cancer
  publication-title: Mathematical Programming
  doi: 10.1007/s10107-004-0527-6
– start-page: 129
  year: 2002
  end-page: 157
  ident: CR10
  article-title: Algorithms for optimization of value-at-risk
  publication-title: Financial engineering, E-commerce and supply chain
– year: 1999
  ident: CR13
  publication-title: Integer and combinatorial optimization
– year: 1988
  ident: CR14
  publication-title: Discrete optimization
– volume: 148
  start-page: 65
  issue: 1
  year: 2006
  end-page: 79
  ident: CR17
  article-title: Column generation for IMRT cancer therapy optimization with implementable segments
  publication-title: Annals of Operations Research
  doi: 10.1007/s10479-006-0080-1
– start-page: 317
  volume-title: Handbook on modelling for discrete optimization
  year: 2006
  ident: 759_CR6
  doi: 10.1007/0-387-32942-0_11
– volume: 1
  start-page: 293
  year: 1977
  ident: 759_CR8
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70741-6
– volume: 45
  start-page: 2547
  year: 2000
  ident: 759_CR24
  publication-title: Physics in Medicine and Biology
  doi: 10.1088/0031-9155/45/9/308
– volume-title: Discrete optimization
  year: 1988
  ident: 759_CR14
– volume: 29
  start-page: 1524
  issue: 7
  year: 2002
  ident: 759_CR23
  publication-title: Medical Physics
– volume: 20
  start-page: 639
  issue: 3
  year: 1993
  ident: 759_CR12
  publication-title: Medical Physics
  doi: 10.1118/1.597012
– start-page: 1
  volume-title: XIIth international conference on the use of computers in radiation therapy, XIIth ICCR
  year: 1997
  ident: 759_CR3
– volume: 34
  start-page: 1349
  year: 1989
  ident: 759_CR21
  publication-title: Physics in Medicine and Biology
  doi: 10.1088/0031-9155/34/10/002
– volume: 24
  start-page: 1157
  issue: 7
  year: 1997
  ident: 759_CR5
  publication-title: Medical Physics
  doi: 10.1118/1.598017
– volume: 101
  start-page: 319
  issue: 2
  year: 2004
  ident: 759_CR16
  publication-title: Mathematical Programming
  doi: 10.1007/s10107-004-0527-6
– ident: 759_CR15
– volume-title: Global optimization: deterministic approaches
  year: 1996
  ident: 759_CR7
  doi: 10.1007/978-3-662-03199-5
– start-page: 129
  volume-title: Financial engineering, E-commerce and supply chain
  year: 2002
  ident: 759_CR10
– volume-title: Integer and combinatorial optimization
  year: 1999
  ident: 759_CR13
– volume: 48
  start-page: 3521
  year: 2003
  ident: 759_CR18
  publication-title: Physics in Medicine and Biology
  doi: 10.1088/0031-9155/48/21/005
– volume: 5
  start-page: 3
  year: 1979
  ident: 759_CR2
  publication-title: Annals of Discrete Mathematics
  doi: 10.1016/S0167-5060(08)70342-X
– volume: 33
  start-page: 928
  issue: 4
  year: 1985
  ident: 759_CR19
  publication-title: Operations Research
  doi: 10.1287/opre.33.4.928
– volume: 27
  start-page: 701
  issue: 4
  year: 2000
  ident: 759_CR22
  publication-title: Medical Physics
  doi: 10.1118/1.598932
– volume: 9
  start-page: 203
  issue: 3
  year: 1999
  ident: 759_CR1
  publication-title: Mathematical Finance
  doi: 10.1111/1467-9965.00068
– volume: 428
  start-page: 1406
  issue: 5–6
  year: 2007
  ident: 759_CR4
  publication-title: Linear Algebra and Its Applications
– volume: 25
  start-page: 321
  issue: 3
  year: 1998
  ident: 759_CR20
  publication-title: Medical Physics
  doi: 10.1118/1.598202
– volume: 119
  start-page: 165
  issue: 14
  year: 2003
  ident: 759_CR11
  publication-title: Annals of Operations Research
  doi: 10.1023/A:1022938707934
– volume: 13
  start-page: 1255
  issue: 8
  year: 1987
  ident: 759_CR9
  publication-title: International Journal of Radiation Oncology Biology Physics
  doi: 10.1016/0360-3016(87)90203-3
– volume: 148
  start-page: 65
  issue: 1
  year: 2006
  ident: 759_CR17
  publication-title: Annals of Operations Research
  doi: 10.1007/s10479-006-0080-1
SSID ssj0001185
Score 2.0738413
Snippet Fluence map optimization problems are commonly solved in intensity modulated radiation therapy (IMRT) planning. We show that, when subject to dose-volume...
SourceID proquest
gale
econis
crossref
springer
SourceType Aggregation Database
Index Database
Enrichment Source
Publisher
StartPage 819
SubjectTerms Business and Management
Combinatorics
Constrictions
Fluence
Formulations
Inequalities
Inequalities (Mathematics)
Integer programming
Linear programming
MAP (programming language)
Mappings (Mathematics)
Mathematical optimization
Mixed integer
Nuclear radiation
Operations research
Operations Research/Decision Theory
Optimization
Planning
Programming
Radiation therapy
Radiotherapy
Restrictions
Studies
Theory of Computation
SummonAdditionalLinks – databaseName: SpringerLINK Contemporary 1997-Present
  dbid: RSV
  link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnR1dSxwxcBArpT5ovVZcqyUFS6ElcEn29uNRROlDEakf-FJCNpvIgd7J5a6_vzO72fMOrdLuwz7sTobdSTJfmQ-Ag8I4WedScUrb5KlMc145UVF5bWHTzKnWmXP1Iz89La6vy7OYxx26aPfuSLLh1AvJbmlOsT19jmKu5GjyvEJpV9Bu_Hl-NWe_qDE3cYto-XAKneyOMp9CsSSM1sgCHYbHvPnRIWkje042_-ur38JGVDXZYbs2tmDFjXrwuot078Fm19GBxQ3eg_WF8oTv4Nc5-clvGC7GYc3weZuBibY1Q1WXxe4m7M7cszFynruY0slikxpG-WkTVo-D4y0TZNQIZDJsUinCe7g8Ob44-s5jOwZuUaJNuTelzV2Kd9TKhU99XdFcZjaX3siyEpWRXokMOURWeGv7vqiovt5A-GqQKae2YXU0HrkdYF4hRlf3azR-UIoOjFKV8zKzonBGWJlAv5sXbWOtcmqZcasfqiwTXTXSVRNdtUjg63zIfVuo4zngnXay56C5lCVqM6VK4DNNv449QPEWyEsSbswsBH1I7p8SbdT0JbgBXjkqWwl8aeCIX-AvWBPTHpAQVHlrCeNLkA8495YgkSPYJURPvl4Y3a1sHRlW0I3hn5KvJIFP89c0koLwRm48IxhVoDzAjZXAt261L6L4C7V3_wn6A7xBpTSGRO_B6nQyc_uwZn9Ph2HysdnrfwBzU0ui
  priority: 102
  providerName: Springer Nature
Title Strong valid inequalities for fluence map optimization problem under dose-volume restrictions
URI https://link.springer.com/article/10.1007/s10479-010-0759-1
http://www.econis.eu/PPNSET?PPN=722922493
https://www.proquest.com/docview/1022244690
https://www.proquest.com/docview/1038301254
Volume 196
WOSCitedRecordID wos000305743800041&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
  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
  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 Contemporary 1997-Present
  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/eLvHCXMwpR1da9RAcLAfSH2weiqN1mMFRVAWs7u5bPIktbQI6nH0tNaChGSzKQft5bzc-fudSTb3QbV98B7m4TLZkMzsfO18ALyMUitzLRWnsk0eyEDzzIqM2msLE4RWNcGc08-634_OzuKBC7hVLq2ylYm1oM5LQzHyd7VnEpAz937yi9PUKDpddSM0NmBLSCmIzz9pvpDEaDzXKYzoBHHKomxPNZvSuUBTppDPUWnGXKzppW1yRkfVdTF97by0VkPHu__7Ag_gvjNA2UHDMQ_hjh134G6b_96B3XbOA3PbvgP3VpoWPoKfQ4qeXzBk0VHO8P-mLhM9boYGMHMzT9hVOmElyqMrV-jJ3OgaRlVrU5aXleWNaGQ0HmQ6qgssqsfw7fjo6-FH7oY0cIN6bsaLNDbaBgjRVhdFUOQZUTg0WhapjDORpbJQIkS5EUaFMX4RZdR1ryeKrBcqq57A5rgc2z1ghcIVbe7n6BKhbu2lSmW2kKERkU2FkR74LYkS4zqY0yCNy2TZe5momiBVE6JqIjx4s7hl0rTvuAl5r6H7AlVLGSPRYuXBK-KExE0GRVBR7KS6SOdVlRxQUChGzzW4Da-HP40mmAevazySIvgKJnXFEPghqB_X2oq3YS7X3F_DRDlh1hb66-WVu1u2TZwYq5Ilz3rwYnGZ7qTUvLEt54SjItQSuMc8eNtujtUl_vG1n978wGewg7apy4zeh83ZdG6fw7b5PRtV0y5s6O8_urD14ag_OOnWux7hF_-QoBwQ1EOEg945wpPh6R8svV1Q
linkProvider ProQuest
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V3db9MwED-NMTF4YFCGFhhgJCYkkEViu_l4QGgaTJtWKiQG2gsKieNMkVhb6hbEP8XfyF3i9EOD7WkP9CEPzfnSuHc_39n3AfAszowoIiE5pW1yJVTEcxPkVF470Co0stnM-dyL-v345CT5sAK_21wYCqtsMbEG6mKoaY_8Ve2ZKHLm3oy-c-oaRaerbQuNRiyOzK-f6LLZ14dv8f_dEWL_3fHeAXddBbhGYJ7wMkt0ZBRe0bgMSlUWOf2kUEeizESSB3kmShmEKOhhXGrtl3FOZeK6QZl3Q2kk8r0G15VCdaBQQX9vhvxorNchk-h0cYrabE9Rm1Q9FVFkks9xkU54sLQOrpHzW9nzy8K589l62dvf-N8m7A7cdgY222004i6smEEHbrTx_R3YaPtYMAdrHbi1UJTxHnz5SKcDpwxVsCoYft_knVbGMjTwmevpws6yERsi3p65RFbmWvMwysobs2JoDW-gn1H7k3FVJ5DYTfh0JW9_H1YHw4HZAlZK5GgKv0CXD22HbiZlbkoR6iA2WaCFB34rEql2FdqpUci3dF5bmqQoRSlKSYrSwIMXsyGjpjzJRcRbjZzNSCMhEhSSRHqwQ5KXus6neLG0N2RPs6m16S5teiXomavL6Lr4idDE9OB5TUcoia-gM5fsgRNB9caWOF5GOee5vUSJOKiXGP319sLoVk1SB9M2neuIB09nt2kkhR4OzHBKNDLGVRB12oOXrTIusvjHbD-4-IFPYP3g-H0v7R32jx7CTbTDXRT4NqxOxlPzCNb0j0llx49rjGHw9ap19A96WrPy
linkToPdf http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1R3LbtQwcFRKVcGBwgJqoICRqJBAVjd2No8DQhVlRbXVqhIP9YLSxLGrSHSzrHdB_Bpfx0zi7EOF9tQDOeSQjCeJM097HgAv4kyLIhKSU9omD0QQ8Vz7OZXX9lUQatks5nw5iobD-OQkOV6D320uDIVVtjKxFtRFpWiNfK_2TAJy5vaMC4s4Pui_HX_n1EGKdlrbdhoNiQz0r5_ovtk3hwf4r3eF6L__9O4Ddx0GuEIhPeUmS1SkAzyjoembwBQ5vV6oImEykeR-ngkj_RCJPoyNUl0T51QyruebvBdKLRHvDbiJWrhHPDaI-FwLoOFeh0-iA8YpgrPdUW3S9oKIopS6HBV2wv0VnbhBjnBpL6qIC3u1tQrsb_3Pk3cX7jjDm-03nHIP1vSoA5tt3H8Httr-FsyJuw7cXirWeB--fqRdgzOGrFkWDK83-ailtgwNf-Z6vbDzbMwqlMPnLsGVuZY9jLL1JqyorOaNSmDUFmVS1okl9gF8vpavfwjro2qkt4EZiRh10S3QFUSbopdJmWsjQuXHOvOV8KDbkkeqXOV2aiDyLV3UnCaKSpGiUqKo1Pfg1XzIuClbchnwdkNzc9BIiAQJJpEe7BIVpq4jKp4srRnZs2xmbbpPi2EJeuzBVXA9PCI0PT14WcOR9MRPUJlLAsGJoDpkKxivglzg3FmBRPmoVhD99fbS6JZlUie-bbrgFw-ez2_TSApJHOlqRjAyRu2I_O3B65Yxl1H8Y7YfXf7AZ7CJrJkeHQ4Hj-EWmucuOHwH1qeTmX4CG-rHtLSTp7W4YXB63Sz6B5uuvJg
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=Strong+valid+inequalities+for+fluence+map+optimization+problem+under+dose-volume+restrictions&rft.jtitle=Annals+of+operations+research&rft.au=Tuncel%2C+Ali+T.&rft.au=Preciado%2C+Felisa&rft.au=Rardin%2C+Ronald+L.&rft.au=Langer%2C+Mark&rft.date=2012-07-01&rft.issn=0254-5330&rft.eissn=1572-9338&rft.volume=196&rft.issue=1&rft.spage=819&rft.epage=840&rft_id=info:doi/10.1007%2Fs10479-010-0759-1&rft.externalDBID=n%2Fa&rft.externalDocID=10_1007_s10479_010_0759_1
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