Solving the Bi-Objective Integer Programming: A DEA methodology
Finding and classifying all efficient solutions for a Bi-Objective Integer Linear Programming (BOILP) problem is one of the controversial issues in Multi-Criteria Decision Making problems. The main aim of this study is to utilize the well-known Data Envelopment Analysis (DEA) methodology to tackle t...
Gespeichert in:
| Veröffentlicht in: | 2014 International Conference on Control, Decision and Information Technologies (CoDIT) S. 060 - 064 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.11.2014
|
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Finding and classifying all efficient solutions for a Bi-Objective Integer Linear Programming (BOILP) problem is one of the controversial issues in Multi-Criteria Decision Making problems. The main aim of this study is to utilize the well-known Data Envelopment Analysis (DEA) methodology to tackle this issue. Toward this end, we first state some propositions to clarify the relationships between the efficient solutions of a BOILP and efficient Decision Making Units (DMUs) in DEA and next design a new two-stage approach to find and classify a set of efficient solutions. Stage I formulates a two-phase Mixed Integer Linear Programming (MILP) model, based on the Free Disposal Hull (FDH) model in DEA, to gain a Minimal Complete Set of efficient solutions. Stage II uses a variable returns to scale DEA model to classify the obtained efficient solutions from Stage I as supported and non-supported. A BOILP model containing 6 integer variables and 4 constraints is solved as an example to illustrate the applicability of the proposed approach. |
|---|---|
| AbstractList | Finding and classifying all efficient solutions for a Bi-Objective Integer Linear Programming (BOILP) problem is one of the controversial issues in Multi-Criteria Decision Making problems. The main aim of this study is to utilize the well-known Data Envelopment Analysis (DEA) methodology to tackle this issue. Toward this end, we first state some propositions to clarify the relationships between the efficient solutions of a BOILP and efficient Decision Making Units (DMUs) in DEA and next design a new two-stage approach to find and classify a set of efficient solutions. Stage I formulates a two-phase Mixed Integer Linear Programming (MILP) model, based on the Free Disposal Hull (FDH) model in DEA, to gain a Minimal Complete Set of efficient solutions. Stage II uses a variable returns to scale DEA model to classify the obtained efficient solutions from Stage I as supported and non-supported. A BOILP model containing 6 integer variables and 4 constraints is solved as an example to illustrate the applicability of the proposed approach. |
| Author | Keshavarz, Esmaiel Toloo, Mehdi |
| Author_xml | – sequence: 1 givenname: Esmaiel surname: Keshavarz fullname: Keshavarz, Esmaiel email: esmailk212@gmail.com organization: Dept. of Math., Islamic Azad Univ., Tehran, Iran – sequence: 2 givenname: Mehdi surname: Toloo fullname: Toloo, Mehdi email: mehdi.toloo@vsb.cz organization: Fac. of Econ., Tech. Univ. of Ostrava, Ostrava, Czech Republic |
| BookMark | eNotj11LwzAYRiPohW77A3qTP9CaNE2a1xup3dTCYAN7P_Lxtou0jdQy2L934K4eDhwOPA_kdowjEvLIWco5g-cqrusmzRjPUwWgtNI3ZAWF5nlxwaIQ8p68fsX-FMaOzkekbyHZ2W90czghrccZO5zofordZIbhIr3Qkq43JR1wPkYf-9idl-SuNf0vrq67IM37pqk-k-3uo67KbRKAzYmzyqPUSlrtnWdMgGmtEw6MFJBxcJ47IVupuMwB28yjzUTrUIPjlhkrFuTpPxsQ8fAzhcFM58P1lfgDi7VG2A |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/CoDIT.2014.6996868 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| EISBN | 9781479967735 1479967734 |
| EndPage | 064 |
| ExternalDocumentID | 6996868 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IL CBEJK RIE RIL |
| ID | FETCH-LOGICAL-i90t-cb6de5865b8dcd0039afbc3c9a539219cd1c35f561549ef2deb23fce89c1b0ab3 |
| IEDL.DBID | RIE |
| IngestDate | Thu Jun 29 18:37:40 EDT 2023 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-cb6de5865b8dcd0039afbc3c9a539219cd1c35f561549ef2deb23fce89c1b0ab3 |
| PageCount | 5 |
| ParticipantIDs | ieee_primary_6996868 |
| PublicationCentury | 2000 |
| PublicationDate | 2014-Nov. |
| PublicationDateYYYYMMDD | 2014-11-01 |
| PublicationDate_xml | – month: 11 year: 2014 text: 2014-Nov. |
| PublicationDecade | 2010 |
| PublicationTitle | 2014 International Conference on Control, Decision and Information Technologies (CoDIT) |
| PublicationTitleAbbrev | CoDIT |
| PublicationYear | 2014 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| Score | 1.5521067 |
| Snippet | Finding and classifying all efficient solutions for a Bi-Objective Integer Linear Programming (BOILP) problem is one of the controversial issues in... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 060 |
| SubjectTerms | Algorithm design and analysis Artificial intelligence Bi-Objective Integer Linear Programming Computational modeling Data envelopment analysis Decision making Efficient solution Non-dominated point Supported efficient solution Vectors |
| Title | Solving the Bi-Objective Integer Programming: A DEA methodology |
| URI | https://ieeexplore.ieee.org/document/6996868 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwMhECZt48GTmtb4DgeP0u4uLAveah_RxNQeGtNbswyDqdFuU1t_v7Bba0y8eCMEQgbCzDfDfAwh18JaJxAM0w4jJrgzLE_9fcwgzrx74LVDyZB7fsxGIzWd6nGN3Oy4MIhYJp9hOzTLt3xbwCaEyjrSg3MlVZ3Us0xWXK1vHkykO72i_zAJyVqivR34q2JKaTCGB_9b6pC0fph3dLyzKUekhoumB9TFW_D7qQdr9G7OnsxrpaZoiOe94CpMCVlW737QLe3S_qBLq9LQZdC8RSbDwaR3z7aFD9hcR2sGRlpMlUyNsmADezZ3BjjoPPVoJtZgY-Cp88jHO3foEuu9Y-4AlYbYRLnhx6SxKBZ4Qii3OrGxzGKRJsJiomSeOBTIwSXSOjglzSD7bFl9bTHbin32d_c52Q_bW1HxLkhjvdrgJdmDz_X8Y3VVnscXYSePmg |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1LTwIxEJ4gmuhJDRjf9uDRhd1ut7v1hjwCEZHDxnAj23ZqMMoaBH-_7S5iTLx4a5o2zbTpzDfT-ToA10xrw1BJTxj0PRYa6WWRvY-xCmLrHljtUDDknobxaJRMJmJcgZsNFwYRi-QzbLhm8Zavc7VyobImt-A84ckWbEeMUb9ka30zYXzRbOedQerStVhjPfRXzZTCZPT2_7fYAdR_uHdkvLEqh1DBec1C6vzVef7EwjVyN_Me5UupqIiL6D3jwk1xeVZvdtAtaZFOt0XK4tBF2LwOaa-btvveuvSBNxP-0lOSa4wSHslEK-34s5mRKlQiiyyeCYTSgQojY7GPde_QUG3949AoTIQKpJ_J8Aiq83yOx0BCLagOeBywiDKNNOEZNcgwVIZybdQJ1Jzs0_fyc4vpWuzTv7uvYLefPgynw8Ho_gz23FaXxLxzqC4XK7yAHfW5nH0sLouz-QIJi5Lh |
| 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%3Abook&rft.genre=proceeding&rft.title=2014+International+Conference+on+Control%2C+Decision+and+Information+Technologies+%28CoDIT%29&rft.atitle=Solving+the+Bi-Objective+Integer+Programming%3A+A+DEA+methodology&rft.au=Keshavarz%2C+Esmaiel&rft.au=Toloo%2C+Mehdi&rft.date=2014-11-01&rft.pub=IEEE&rft.spage=060&rft.epage=064&rft_id=info:doi/10.1109%2FCoDIT.2014.6996868&rft.externalDocID=6996868 |