Mixed-integer programming methods for transportation and power generation problems
This dissertation conducts theoretical and computational research to solve challenging problems in application areas such as supply chain and power systems. The first part of the dissertation studies a transportation problem with market choice (TPMC) which is a variant of the classical transportatio...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Dissertation |
| Sprache: | Englisch |
| Veröffentlicht: |
ProQuest Dissertations & Theses
01.01.2014
|
| Schlagworte: | |
| ISBN: | 1321494807, 9781321494808 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | This dissertation conducts theoretical and computational research to solve challenging problems in application areas such as supply chain and power systems. The first part of the dissertation studies a transportation problem with market choice (TPMC) which is a variant of the classical transportation problem in which suppliers with limited capacities have a choice of which demands (markets) to satisfy. We show that TPMC is strongly NP-complete. We consider a version of the problem with a service level constraint on the maximum number of markets that can be rejected and show that if the original problem is polynomial, its cardinality-constrained version is also polynomial. We propose valid inequalities for mixed-integer cover and knapsack sets with variable upper bound constraints, which appear as substructures of TPMC and use them in a branch-and-cut algorithm to solve this problem. The second part of this dissertation studies a unit commitment (UC) problem in which the goal is to minimize the operational cost of power generators over a time period subject to physical constraints while satisfying demand. We provide several exponential classes of multi-period ramping and multi-period variable upper bound inequalities. We prove the strength of these inequalities and describe polynomial-time separation algorithms. Computational results show the effectiveness of the proposed inequalities when used as cuts in a branch-and-cut algorithm to solve the UC problem. The last part of this dissertation investigates the effects of uncertain wind power on the UC problem. A two-stage robust model and a three-stage stochastic program are compared. |
|---|---|
| AbstractList | This dissertation conducts theoretical and computational research to solve challenging problems in application areas such as supply chain and power systems. The first part of the dissertation studies a transportation problem with market choice (TPMC) which is a variant of the classical transportation problem in which suppliers with limited capacities have a choice of which demands (markets) to satisfy. We show that TPMC is strongly NP-complete. We consider a version of the problem with a service level constraint on the maximum number of markets that can be rejected and show that if the original problem is polynomial, its cardinality-constrained version is also polynomial. We propose valid inequalities for mixed-integer cover and knapsack sets with variable upper bound constraints, which appear as substructures of TPMC and use them in a branch-and-cut algorithm to solve this problem. The second part of this dissertation studies a unit commitment (UC) problem in which the goal is to minimize the operational cost of power generators over a time period subject to physical constraints while satisfying demand. We provide several exponential classes of multi-period ramping and multi-period variable upper bound inequalities. We prove the strength of these inequalities and describe polynomial-time separation algorithms. Computational results show the effectiveness of the proposed inequalities when used as cuts in a branch-and-cut algorithm to solve the UC problem. The last part of this dissertation investigates the effects of uncertain wind power on the UC problem. A two-stage robust model and a three-stage stochastic program are compared. |
| Author | Damci Kurt, Pelin |
| Author_xml | – sequence: 1 givenname: Pelin surname: Damci Kurt fullname: Damci Kurt, Pelin |
| BookMark | eNotjl1LwzAYhQMq6Ob-Q8DrQpI3H82lDL9gQ5DdjyR9WytrUpMM_fkW5tWBA895zopcxxTxiqw4CC6tbJm5JZtSRs8YswBMijvysR9_sWvGWHHATOechuymaYwDnbB-pq7QPmVas4tlTrm6OqZIXezonH4WYMCI-VIurD_hVO7JTe9OBTf_uSaH56fD9rXZvb-8bR93zayANcYIgcZo3fGeKwnG-JbJ5ZXonArSBoEKQJsgAW3Q0nsRBG8Z9KZX3ltYk4fL7OL9PmOpx690znExHrmWRijb6hb-ABfOTbk |
| ContentType | Dissertation |
| Copyright | Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| Copyright_xml | – notice: Database copyright ProQuest LLC; ProQuest does not claim copyright in the individual underlying works. |
| DBID | 04Z 053 054 0BH 0J6 AMEAF CBPLH EU9 G20 M8- OK5 P6D PHGZT PKEHL PQEST PQQKQ PQUKI |
| DatabaseName | Dissertations & Theses Europe Full Text: Business Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses Europe Full Text: Social Sciences ProQuest Dissertations and Theses Professional Dissertations & Theses @ Ohio State University ProQuest Dissertations & Theses Global: The Humanities and Social Sciences Collection ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations & Theses A&I ProQuest Dissertations & Theses Global ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection Dissertations & Theses @ Big Ten Academic Alliance ProQuest Dissertations and Theses A&I: The Humanities and Social Sciences Collection ProQuest One Academic (New) ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic (retired) ProQuest One Academic UKI Edition |
| DatabaseTitle | ProQuest Dissertations & Theses Global: The Humanities and Social Sciences Collection ProQuest One Academic Middle East (New) ProQuest One Academic Eastern Edition Dissertations & Theses @ Ohio State University ProQuest Dissertations & Theses Global: The Sciences and Engineering Collection ProQuest Dissertations and Theses Professional ProQuest Dissertations and Theses A&I: The Sciences and Engineering Collection ProQuest Dissertations & Theses Global Dissertations & Theses Europe Full Text: Science & Technology Dissertations & Theses Europe Full Text: Social Sciences ProQuest One Academic UKI Edition ProQuest Dissertations and Theses A&I: The Humanities and Social Sciences Collection Dissertations & Theses @ CIC Institutions Dissertations & Theses Europe Full Text: Business ProQuest One Academic ProQuest Dissertations & Theses A&I ProQuest One Academic (New) |
| DatabaseTitleList | ProQuest Dissertations & Theses Global: The Humanities and Social Sciences Collection |
| Database_xml | – sequence: 1 dbid: G20 name: ProQuest Dissertations & Theses Global url: https://www.proquest.com/pqdtglobal1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| ExternalDocumentID | 3564279981 |
| Genre | Dissertation/Thesis |
| GroupedDBID | 04Z 053 054 0BH 0J6 8R4 8R5 AMEAF CBPLH EU9 G20 M8- OK5 P6D PHGZT PKEHL PQEST PQQKQ PQUKI Q2X |
| ID | FETCH-LOGICAL-p530-7722e7766d1f154377b8043302da5c49c2e53367c43e9c64bb2c21803f7f5bb93 |
| IEDL.DBID | G20 |
| ISBN | 1321494807 9781321494808 |
| IngestDate | Mon Jun 30 06:00:15 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-p530-7722e7766d1f154377b8043302da5c49c2e53367c43e9c64bb2c21803f7f5bb93 |
| Notes | SourceType-Dissertations & Theses-1 ObjectType-Dissertation/Thesis-1 content type line 12 |
| PQID | 1647259868 |
| PQPubID | 18750 |
| ParticipantIDs | proquest_journals_1647259868 |
| PublicationCentury | 2000 |
| PublicationDate | 20140101 |
| PublicationDateYYYYMMDD | 2014-01-01 |
| PublicationDate_xml | – month: 01 year: 2014 text: 20140101 day: 01 |
| PublicationDecade | 2010 |
| PublicationYear | 2014 |
| Publisher | ProQuest Dissertations & Theses |
| Publisher_xml | – name: ProQuest Dissertations & Theses |
| SSID | ssib000933042 |
| Score | 1.6442058 |
| Snippet | This dissertation conducts theoretical and computational research to solve challenging problems in application areas such as supply chain and power systems.... |
| SourceID | proquest |
| SourceType | Aggregation Database |
| SubjectTerms | Energy Industrial engineering Operations research Transportation Transportation planning |
| Title | Mixed-integer programming methods for transportation and power generation problems |
| URI | https://www.proquest.com/docview/1647259868 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV09T8MwED1BYUAMgADxUZAHVovETvwxMQAVCxVCHbpVsXNBHUhDExA_H9t1oBISC2McRYps3bt3Z_s9gCuL3HKeSZqKilOHkowaaUsqUBbSGFUoVgSzCTkeq-lUP8WGWxuPVfaYGIC6XFjfI7_2ulfMi4mrm-aNetcov7saLTQ2YUsqnQXrhnX6812tp96PR_vr01HmqX9WvzA4JJbR3n9_aR9279Z21A9gA-tDeH6cf2JJgxQELkk8g_XqshRZOUa3xHFV0vXC5uFbUtQlabxpGnkJWtRhMBrOtEcwGd1Pbh9oNE-gTc4TT5oZSilEmVaOJXEpjfJaZQkri9xm2jJ0RE9Im3HUVmTGMOuyfcIrWeXGaH4Mg3pR4wkQIxBVmlhMsHLh7lDJlYnIfOWUGxfRpzDsp2cWA6Cd_czN2d-vz2HHcZBs1dUYwqBbvuMFbNuPbt4uL8N6fgFpvKpq |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V09T8MwELUqQAIxAALERwEPMFokdhInA2KglFb9EEIdukWxc0EdSEtTvn4U_5Gzm0AlJLYOjEnkITn73Tvn_B4h5xqEFsKTzA0ywRAlOVNSpywAmUilwiTkiTWbkP1-OBxG9zXyWZ2FMW2VFSZaoE7H2uyRXxrdK27ExMPryTMzrlHm72ploTGfFh34eMOSrbhqNzC-F5w3bwc3LVa6CrCJLxzDJjlIGQSpmyF9EFKq0Ih4OTxNfO1FmgMyoEBqT0CkA08prjENOiKTma-U0V5CxF_FgY6p9e4W2db35oBr7H8ic1q7VJWqrsNfkG_zWHPrn32BbbLZWOgX2CE1yHfJQ2_0DimzQhcwpWWH2RPmYDr3wy4oMnE6q2Tb7Via5CmdGEs4-miVtu3N0k6n2CODZbzCPlnJxzkcEKoCgNB1NDiQIZgh5mIRDNzUhb5CvDok9Soacbm8i_gnFEd_Pz4j661Brxt32_3OMdlAtuXN92_qZGU2fYETsqZfZ6NiemqnEiXxkgP3BcmFAwY |
| 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%3Adissertation&rft.genre=dissertation&rft.title=Mixed-integer+programming+methods+for+transportation+and+power+generation+problems&rft.DBID=04Z%3B053%3B054%3B0BH%3B0J6%3BAMEAF%3BCBPLH%3BEU9%3BG20%3BM8-%3BOK5%3BP6D%3BPHGZT%3BPKEHL%3BPQEST%3BPQQKQ%3BPQUKI&rft.PQPubID=18750&rft.au=Damci+Kurt%2C+Pelin&rft.date=2014-01-01&rft.pub=ProQuest+Dissertations+%26+Theses&rft.isbn=1321494807&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=3564279981 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781321494808/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781321494808/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781321494808/sc.gif&client=summon&freeimage=true |