Geometric Duality in Multiple Objective Linear Programming
We develop in this article a geometric approach to duality in multiple objective linear programming. This approach is based on a very old idea, the duality of polytopes, which can be traced back to the old Greeks. We show that there is an inclusion-reversing one-to-one map between the minimal faces...
Saved in:
| Published in: | SIAM journal on optimization Vol. 19; no. 2; pp. 836 - 845 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Philadelphia
Society for Industrial and Applied Mathematics
01.01.2008
|
| Subjects: | |
| ISSN: | 1052-6234, 1095-7189 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | We develop in this article a geometric approach to duality in multiple objective linear programming. This approach is based on a very old idea, the duality of polytopes, which can be traced back to the old Greeks. We show that there is an inclusion-reversing one-to-one map between the minimal faces of the image of the primal objective and the maximal faces of the image of the dual objective map. |
|---|---|
| AbstractList | We develop in this article a geometric approach to duality in multiple objective linear programming. This approach is based on a very old idea, the duality of polytopes, which can be traced back to the old Greeks. We show that there is an inclusion-reversing one-to-one map between the minimal faces of the image of the primal objective and the maximal faces of the image of the dual objective map. |
| Author | Löhne, Andreas Heyde, Frank |
| Author_xml | – sequence: 1 givenname: Frank surname: Heyde fullname: Heyde, Frank – sequence: 2 givenname: Andreas surname: Löhne fullname: Löhne, Andreas |
| BookMark | eNptkDFPwzAUhC0EEm1h4B9EbAyhfk7s2GyoQEEqKgPMkes8V64SuzgOUv89rYoYENPd8N2ddGNy6oNHQq6A3gIU1ZQKKqpSFnBCRkAVzyuQ6vTgOcsFK8pzMu77DaVUKiFH5G6OocMUnckeBt26tMucz16HNrlti9lytUGT3BdmC-dRx-wthnXUXef8-oKcWd32ePmjE_Lx9Pg-e84Xy_nL7H6RG8ZFygUHTQE0KNOUzFBsuGokQ6msRGbVCrmqlKWgy7KwtllVjEthjJWsBCWgmJDrY-82hs8B-1RvwhD9frJWjBYAkok9ND1CJoa-j2hr45JOLvgUtWtroPXhn_r3n33i5k9iG12n4-4f9hv7eGUY |
| CitedBy_id | crossref_primary_10_1080_02331934_2018_1518447 crossref_primary_10_1080_02331934_2018_1484922 crossref_primary_10_1007_s10107_023_02022_7 crossref_primary_10_1007_s10898_025_01512_6 crossref_primary_10_1007_s10898_020_00898_9 crossref_primary_10_1007_s10898_011_9709_y crossref_primary_10_1080_02331931003665108 crossref_primary_10_1016_j_ejor_2016_02_039 crossref_primary_10_1007_s10898_019_00745_6 crossref_primary_10_1007_s10589_015_9760_6 crossref_primary_10_1007_s00186_023_00847_8 crossref_primary_10_1007_s10898_013_0136_0 crossref_primary_10_1002_mcda_1603 crossref_primary_10_1007_s10957_024_02481_8 crossref_primary_10_1080_02331934_2015_1051534 crossref_primary_10_1016_j_ejor_2010_09_024 crossref_primary_10_1080_02331934_2010_534794 crossref_primary_10_1007_s10288_016_0338_7 crossref_primary_10_1007_s12532_015_0093_3 crossref_primary_10_1137_21M1458788 crossref_primary_10_1002_mcda_1684 crossref_primary_10_1007_s10898_013_0098_2 crossref_primary_10_1007_s10898_018_0627_0 crossref_primary_10_1007_s10898_018_0666_6 |
| Cites_doi | 10.1007/BF01917642 10.1057/jors.1974.108 10.1023/A:1008215702611 10.1016/S0377-2217(77)81008-4 10.1287/moor.6.2.159 10.1080/02331930600819720 |
| ContentType | Journal Article |
| Copyright | [Copyright] © 2008 Society for Industrial and Applied Mathematics |
| Copyright_xml | – notice: [Copyright] © 2008 Society for Industrial and Applied Mathematics |
| DBID | AAYXX CITATION 3V. 7RQ 7WY 7WZ 7X2 7XB 87Z 88A 88F 88I 88K 8AL 8FE 8FG 8FH 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI CCPQU D1I DWQXO FRNLG F~G GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- KB. L.- L6V LK8 M0C M0K M0N M1Q M2O M2P M2T M7P M7S MBDVC P5Z P62 PATMY PDBOC PHGZM PHGZT PKEHL PQBIZ PQBZA PQEST PQGLB PQQKQ PQUKI PRINS PTHSS PYCSY Q9U U9A |
| DOI | 10.1137/060674831 |
| DatabaseName | CrossRef ProQuest Central (Corporate) Career & Technical Education Database ProQuest ABI/INFORM Collection ABI/INFORM Global (PDF only) Agricultural Science Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Global (Alumni Edition) Biology Database (Alumni Edition) Military Database (Alumni Edition) Science Database (Alumni Edition) Telecommunications (Alumni Edition) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection ProQuest Natural Science Collection ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Research Library (Alumni Edition) ProQuest Materials Science & Engineering ProQuest Central (Alumni) ProQuest Central UK/Ireland Advanced Technologies & Computer Science Collection Agricultural & Environmental Science Collection ProQuest Central Essentials Biological Science Collection AUTh Library subscriptions: ProQuest Central Business Premium Collection Technology collection Natural Science Collection ProQuest One Community College ProQuest Materials Science Collection ProQuest Central Korea Business Premium Collection (Alumni) ABI/INFORM Global (Corporate) ProQuest Central Student Research Library Prep SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database Materials Science Database ABI/INFORM Professional Advanced ProQuest Engineering Collection ProQuest Biological Science Collection ABI/INFORM Global Agricultural Science Database Computing Database Military Database ProQuest Research Library Science Database Telecommunications Database Biological Science Database Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection Environmental Science Database Materials Science 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) ProQuest One Applied & Life Sciences ProQuest One Academic (retired) ProQuest One Academic UKI Edition ProQuest Central China Engineering collection Environmental Science Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef Agricultural Science Database ProQuest Business Collection (Alumni Edition) Research Library Prep Computer Science Database ProQuest Central Student ProQuest Advanced Technologies & Aerospace Collection ProQuest Central Essentials ProQuest Computer Science Collection SciTech Premium Collection ProQuest Military Collection ProQuest Central China ABI/INFORM Complete ProQuest Telecommunications ProQuest One Applied & Life Sciences Natural Science Collection Biological Science Collection ProQuest Central (New) Engineering Collection Career and Technical Education (Alumni Edition) Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest Science Journals (Alumni Edition) ProQuest Biological Science Collection ProQuest One Academic Eastern Edition Agricultural Science Collection ProQuest Technology Collection ProQuest Telecommunications (Alumni Edition) Biological Science Database ProQuest Business Collection Environmental Science Collection ProQuest Career and Technical Education ProQuest One Academic UKI Edition Environmental Science Database ProQuest One Academic ProQuest One Academic (New) ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest One Academic Middle East (New) Materials Science Collection ProQuest Central (Alumni Edition) ProQuest One Community College Research Library (Alumni Edition) ProQuest Natural Science Collection ProQuest Biology Journals (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection ProQuest Central Korea Agricultural & Environmental Science Collection Materials Science Database ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Materials Science Collection ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Science Journals ProQuest Computing (Alumni Edition) ProQuest Military Collection (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 | Agricultural Science Database |
| Database_xml | – sequence: 1 dbid: BENPR name: Download PDF from ProQuest Central url: https://www.proquest.com/central sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Mathematics |
| EISSN | 1095-7189 |
| EndPage | 845 |
| ExternalDocumentID | 2581263811 10_1137_060674831 |
| GroupedDBID | -~X .4S .DC 123 4.4 7RQ 7WY 7X2 7XC 88I 8CJ 8FE 8FG 8FH 8FL 8G5 8V8 AALVN AASXH AAYXX ABDBF ABDPE ABJCF ABKAD ABMZU ABUWG ACGFO ACGOD ACIWK ACPRK ACUHS ADBBV AEMOZ AENEX AFFHD AFFNX AFKRA AFRAH AHQJS AKVCP ALMA_UNASSIGNED_HOLDINGS ANXRF ARAPS ARCSS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI BPHCQ CCPQU CITATION CS3 CZ9 D1I D1J D1K DQ2 DU5 DWQXO EAP EBR EBS EBU EDO EJD EMK EST ESX F5P FRNLG GNUQQ GUQSH H13 HCIFZ H~9 I-F K1G K6- K60 K6V K6~ K7- KB. KC. L6V LK5 LK8 M0C M0K M1Q M2O M2P M7P M7R M7S P1Q P2P P62 PATMY PDBOC PHGZM PHGZT PQBIZ PQBZA PQGLB PQQKQ PROAC PTHSS PYCSY RJG RNS RSI TH9 TN5 TUS TWZ YNT 3V. 7XB 88A 88K 8AL 8FK JQ2 L.- M0N M2T MBDVC PKEHL PQEST PQUKI PRINS Q9U U9A |
| ID | FETCH-LOGICAL-c256t-651a011a19cd42c0ed59d82e89f8e2f9be5979f01a443ffdb72586ccf82419613 |
| IEDL.DBID | M7P |
| ISICitedReferencesCount | 34 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000260849600018&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1052-6234 |
| IngestDate | Sun Aug 17 03:41:16 EDT 2025 Sat Nov 29 06:10:56 EST 2025 Tue Nov 18 21:26:12 EST 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c256t-651a011a19cd42c0ed59d82e89f8e2f9be5979f01a443ffdb72586ccf82419613 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 |
| PQID | 920311826 |
| PQPubID | 666300 |
| PageCount | 10 |
| ParticipantIDs | proquest_journals_920311826 crossref_citationtrail_10_1137_060674831 crossref_primary_10_1137_060674831 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-01-01 |
| PublicationDateYYYYMMDD | 2008-01-01 |
| PublicationDate_xml | – month: 01 year: 2008 text: 2008-01-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | Philadelphia |
| PublicationPlace_xml | – name: Philadelphia |
| PublicationTitle | SIAM journal on optimization |
| PublicationYear | 2008 |
| Publisher | Society for Industrial and Applied Mathematics |
| Publisher_xml | – name: Society for Industrial and Applied Mathematics |
| References | R2 Hamel A. (R6) 2004; 11 R14 R13 R9 R17 R1 |
| References_xml | – ident: R9 doi: 10.1007/BF01917642 – ident: R13 doi: 10.1057/jors.1974.108 – ident: R1 doi: 10.1023/A:1008215702611 – volume: 11 start-page: 163 issn: 0944-6532 year: 2004 ident: R6 publication-title: J. Convex Anal. – ident: R17 doi: 10.1016/S0377-2217(77)81008-4 – ident: R2 doi: 10.1287/moor.6.2.159 – ident: R14 doi: 10.1080/02331930600819720 |
| SSID | ssj0008968 |
| Score | 2.0509036 |
| Snippet | We develop in this article a geometric approach to duality in multiple objective linear programming. This approach is based on a very old idea, the duality of... |
| SourceID | proquest crossref |
| SourceType | Aggregation Database Enrichment Source Index Database |
| StartPage | 836 |
| SubjectTerms | Linear programming Optimization Polytopes |
| Title | Geometric Duality in Multiple Objective Linear Programming |
| URI | https://www.proquest.com/docview/920311826 |
| Volume | 19 |
| WOSCitedRecordID | wos000260849600018&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 Global (OCUL) customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M0C dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/abiglobal providerName: ProQuest – providerCode: PRVPQU databaseName: Agricultural Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M0K dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/agriculturejournals providerName: ProQuest – providerCode: PRVPQU databaseName: Biological Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M7P dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/biologicalscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Career & Technical Education Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: 7RQ dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/career providerName: ProQuest – providerCode: PRVPQU databaseName: Computer Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: K7- dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/compscijour providerName: ProQuest – providerCode: PRVPQU databaseName: Download PDF from ProQuest Central customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: BENPR dateStart: 19910201 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M7S dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: Environmental Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: PATMY dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/environmentalscience providerName: ProQuest – providerCode: PRVPQU databaseName: Materials Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: KB. dateStart: 19910201 isFulltext: true titleUrlDefault: http://search.proquest.com/materialsscijournals providerName: ProQuest – providerCode: PRVPQU databaseName: Military Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M1Q dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/military providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest ABI/INFORM Collection customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: 7WY dateStart: 19910201 isFulltext: true titleUrlDefault: https://www.proquest.com/abicomplete providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest advanced technologies & aerospace journals customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: P5Z dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/hightechjournals providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Research Library customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M2O dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/pqrl providerName: ProQuest – providerCode: PRVPQU databaseName: Science Database customDbUrl: eissn: 1095-7189 dateEnd: 20140731 omitProxy: false ssIdentifier: ssj0008968 issn: 1052-6234 databaseCode: M2P dateStart: 19910201 isFulltext: true titleUrlDefault: https://search.proquest.com/sciencejournals providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1LSwMxEB609aAH3-KzLOLBS7Sb7jaJF9FaFWrr-sLHZdnNJqBoq20V_PdOsumiIF68fBB2WJbJPLOTGYCtJOSZrxJBlAgYCTAHIalMU8LrkmkapEld26klZ6zT4Xd3InK1OQNXVjmyidZQZz1pzsh3BUXxM8Hw_usbMUOjzM9VN0FjHMqmSULNVu5FhSHmwt2ECylBLx-4xkK-aemDcTsLeM3_6Y5-WmPrYo5n_vlxszDtYkvvIBeGORhT3XmY-tZxEFftok3rYAH2TlTvxYzUkt6RvVz56T12vbarMfTO06fcHHqYsaJGeFFezPWCr1qEm-PmdeOUuGEKRGJUMyT10E9QlxNfyCygsqqyUGScKi40V1SLVGFqIXTVT4KgpnWWMhrihknN0ccLdPpLUOr2umoZvJRqM_EKzUOGu0lZwjWqMdWZLzjShyuwPeJpLF2ncTPw4jm2GUeNxQX7V2CzIH3N22v8RrQ24nrsNGwQFyxf_fPpGkzmFR7m0GQdSsP-u9qACfkxfBz0KzDOLi8M3t5XoHzY7ESXuGoxYvBwB7FdbVhsGfQNbZueW4wsXleszFm8QozChy_UWdO9 |
| linkProvider | ProQuest |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMw1V1LS8QwEB7WVVAPvkVdH0EUvAS32XSbCCLim33oYQVvtU0TWHEfuquyP8r_6KQvXBBvHjyWhtB0vn4zk07mA9gLXBE5OpBUS-5RjjkIDVUYUlFVnmE8DKomVi2pe82meHiQdwX4zM7C2LLKjBNjoo56yu6RH0qG8LPB8En_hVrRKPtzNVPQSFBR06MPzNgGxzfnaN59xi4vWmfXNBUVoAq9-5BWXSdATAeOVBFnqqwjV0aCaSGN0MzIUGOILU3ZCTivGBOFHnPxwZUR6OskOj-cdwImOSZC9oNqsFZO_EKmJ-9cRjGq4GkjI8e2EMI8weOi4oy7v3H2j13a5fw_exkLMJfGzuQ0AfsiFHR3CWa_dVTEq0behnawDEdXutexkmGKnMeHR0ek3SWNtIaS3IZPCd0TzMhxOeQuKVbr4FQrcP8nS1mFYrfX1WtAQmasohfSX4RoZV4gDNIUM5EjBY531-Egs6Gv0k7qVtDj2Y8zqorn5-Zeh918aD9pH_LToFJmZT9lkIGfm3jj17s7MH3datT9-k2zVoKZpJrFbhBtQnH4-qa3YEq9D9uD1-0YqwQe_xoPX401I1A |
| 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=Geometric+Duality+in+Multiple+Objective+Linear+Programming&rft.jtitle=SIAM+journal+on+optimization&rft.au=Heyde%2C+Frank&rft.au=L%C3%B6hne%2C+Andreas&rft.date=2008-01-01&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=1052-6234&rft.eissn=1095-7189&rft.volume=19&rft.issue=2&rft.spage=836&rft_id=info:doi/10.1137%2F060674831&rft.externalDocID=2581263811 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1052-6234&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1052-6234&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1052-6234&client=summon |