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...
Uloženo v:
| Vydáno v: | Annals of operations research Ročník 196; číslo 1; s. 819 - 840 |
|---|---|
| Hlavní autoři: | , , , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
Boston
Springer US
01.07.2012
Springer Science + Business Media Springer Springer Nature B.V |
| 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 | 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 UK/Ireland Advanced Technologies & Computer Science Collection ProQuest Central Essentials ProQuest Central Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central 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 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 (UW System Shared) 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 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 | RSV |
| 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: Computer Science Database dbid: K7- link: http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3daxQxEB-0LaIPVk-lq61EUAQl9LIfl82TFGkRlCKo0BdZkmxSDuzt9XLXv9-Z3ex9UG0fug_7sDvJkp3JLzPJfAC8FY5SrDjDpZc5z1UueFn6mgtdFEYLU2amrVryTZ6elmdn6nvccAvRrbLHxBao68bSHvlha5nkZMx9ml5yqhpFp6uxhMZ92BZpKkjOv0q-RGJUnlsXRjSCOHlR9qeaXehcLslTaMhx0VRcbKxLO2SMjsN1mL52XtouQye7dx3AE3gcFVB21EnMU7jnJgN40Pu_D2C3r_PA4rQfwKO1pIXP4PcP2j0_Zyii45rh8y4uEy1uhgowizVP2IWesgbx6CIGerJYuoZR1NqM1U1wvINGRuVBZuM2wCI8h18nxz8_f-GxSAO3uM7NudfKSpfjHXV14XNfm5FD1LIy9TpVRhid-kyMEDdGpbd26EtDWfcK4U0xylz2ArYmzcTtARPGYGulKfw3r62kxDKkkKCOYmtRmASGPYsqGzOYUyGNP9Uq9zJxtUKuVsTVSiTwYdlk2qXvuIl4r-P7klSmqUKmqSyBdyQJVawMirdAeyfhXC9CqI5oU0ih5ZrfRlfghePCT71v6QhFcAhWx2AI_BGUj2ujx9soV33ub1AiTtiNjv75eq11L7ZVhLFQrWQ2gTfL19SSXPMmrlkQTVbiKoFzLIGP_eRY7-I_f_vlzR98BQ-R79Ezeh-25rOFO4AdezUfh9nrdp7_BZIMVg8 priority: 102 providerName: ProQuest |
| 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: Springer LINK 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/eLvHCXMwnV3_axMxFH_oNkR_cFonO50lgiIogea-NHc_zrEhqKWsfpmCHEkuGQXXjqbd37_37nJdy6ZD-8OD9l5yvST3ee8l7wvAK2EpxYrVXDqZ8rRIBc9zV3GhskwrofNE11VLPsnBID85KYYhjtu33u7tkWSN1CvBbqkk354eRzFXcDR5NlHa5fQ2Ho--LeEXNebabxEtH06uk-1R5k1drAmjLbJAx_46Nl87JK1lz9H2f_3rR_AwqJpsv1kbj-GOnXTgXuvp3oHttqIDCy94Bx6spCd8Ar9GtE9-ynAxjiuGvzcRmGhbM1R1Wahuws7UOZsi8pyFkE4WitQwik-bsWrqLW9AkFEhkNm4DqXwO_D16PDLwQceyjFwgxJtzp0qjLQpUtTKhUtdpfsW8cnI2Km40EKr2CWijwjRz50xPZdryq-XCaezfmKTp7AxmU7sLjChNbYuFAX6ppWRlEKGVA_URkwlMh1Br52X0oRc5VQy43d5lWWZxrXEcS1pXEsRwdtlk_MmUcffmHebyV6yyjguUJspkghe0_SXoQYoEk-7JP5ULbwv92n7p0AbNb2NL8MPPhfe6k3NR3iBj2BUCHvAgaDMW2s93sZ51efeGiciglnr6MbLK63blV0GwPJlbfintFcSwcvlZWpJTngTO10QT5KjPMAXK4J37Wpf7eIPo_3sn7ifw31cBsEleg825rOFfQFb5mI-9rMu3JXff3Rh8_3hYHiM3z5KjvRz74BoPCQqR0iH2c9ujQuX3bFTIw |
| linkProvider | Springer Nature |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1Lb9QwEB6VUvE4UFiKGihgJCokkNV14mySA0JVoWrVZYVEkXqpQuw4VSS6Wda7IP4Uv5GZxNmHCu2pB3LIIRk7sjPzecaeB8BLYSjFilE8KiLJZSIFj-Mi5yILQ5UJFQeqrlrSjwaD-OQk-bQCv9tYGHKrbDGxBuq80rRHvlNbJpKMuXej75yqRtHpaltCo2GLI_PrJ5ps9u3he_y_276__-F474C7qgJcIzBPeJElOjIS76hcikIWueoZFDMd-UXmJ0qozC8C0UNG78WF1t0iVpQmLhSFCnuBCbDfG3BTShQHchXs7s2QH5X12mUSjS5OXpvtKWoTqicj8kzqclykEy6W1sE1Mn5Le3FZuHA-Wy97--v_24Tdh3tOwWa7jUQ8gBUz7MCt1r-_A-ttHQvmYK0DdxeSMj6E0890OnDGUATLnOHzJu60NJahgs9cTRd2no1YhXh77gJZmSvNwygqb8zyyhreQD-j8ifjsg4gsRvw5VpG_whWh9XQbAITSmHrJKPwZpnriBLnkMKFOpjORag86LYskWqXoZ0KhXxL57mliYtS5KKUuCgVHryeNRk16UkuI95s-GxGGvl-gkySBB5sE-elrvIp3iztDdmzbGptukubXgla5vIquhAvHBd-6lVNRyiJQ9CZC_bAiaB8Y0s9XkU573NriRJxUC919NfXC61bMUkdTNt0LiMevJi9ppbkejg01ZRoghhXQZRpD960wrjYxT9m-_HlH3wOtw-OP_bT_uHg6AncQR5wXuBbsDoZT81TWNM_JqUdP6sxhsHX65bRP95GtDg |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1R1Na9RA9FFrKfZgdVUarTqCRVCG7uRjkxxEinWxbFkKKvQiMTOZKQG72e7sKv41f53vJZP9oNqeejCHHJI3L8zkfc68D4CXQlOJFS15bOKQh2koeJKYgos8imQuZBLIumvJcTwcJqen6cka_G5zYSisspWJtaAuKkV75Pu1ZxKSM7dvXFjEyWH_3fiCUwcpOmlt22k0JDLQv36i-2bfHh3iv97z_f6Hz-8_ctdhgCsU0lNu8lTFOsQ7GprChKaQPY0sp2Lf5H4qhcx9E4geEn0vMUp1TSKpZFwkjIx6gQ4Q7y24jVo4Ih4bxHyuBdBwr8Mn0QHjFMHZnqg2aXthTFFKXY4KO-ViRSdukCNc2ssq4tJZba0C-9v_8-Ldg7vO8GYHDafchzU96sBmG_ffge22vwVz4q4DW0vFGh_A1090anDGkDXLguHzJh-11Jah4c9crxd2no9ZhXL43CW4Mteyh1G23oQVldW8UQmM2qJMyjqxxD6ELzcy-0ewPqpGegeYkBJHpzmlPYeFiqmgDhliaJupQkTSg25LHplyldupgcj3bFFzmigqQ4rKiKIy4cHr-ZBxU7bkKuCdhubmoLHvp0gwaeDBHlFh5jqi4s3SnpE9y2fWZge0GZaixx5eBxfhhfPCT72q4Uh64hRU7pJAcCGoDtkKxusgFzh3VyBRPqoVRH99vTS6ZZnMiW-bLfjFgxfz1zSSQhJHupoRTJCgdkT-9uBNy5jLKP6x2o-v_uBz2ETWzI6PhoMncAdJwAWH78L6dDLTT2FD_ZiWdvKsFjcMvt00i_4BDGu83g |
| 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.pub=Springer+US&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.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 |