An Interactive Heuristic Approach for Multi-Objective Integer-Programming Problems
An interactive approach to solve the multi-objective integer-programming problem heuristically is described. The approach consists of two main parts. The first is an algorithm to guide the search for a set of weights to the objective functions which would produce the solution most preferred by the d...
Uloženo v:
| Vydáno v: | The Journal of the Operational Research Society Ročník 37; číslo 3; s. 285 - 291 |
|---|---|
| Hlavní autoři: | , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
London
Taylor & Francis
01.03.1986
Pergamon Press Palgrave Macmillan UK Palgrave Taylor & Francis Ltd |
| Témata: | |
| ISSN: | 0160-5682, 1476-9360 |
| 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 | An interactive approach to solve the multi-objective integer-programming problem heuristically is described. The approach consists of two main parts. The first is an algorithm to guide the search for a set of weights to the objective functions which would produce the solution most preferred by the decision-maker given a linear utility function. The search area is successively decreased through an interaction process, with the decision-maker using a selection and contraction method. During each stage of this algorithm, a number of single integer-programming problems are solved heuristically. The motivation for this approach, along with some computational experimentation, is provided. |
|---|---|
| AbstractList | An interactive approach to solve the multi-objective integer-programming problem heuristically is described. The approach consists of two main parts. The first is an algorithm to guide the search for a set of weights to the objective functions which would produce the solution most preferred by the decision-maker given a linear utility function. The search area is successively decreased through an interaction process, with the decision-maker using a selection and contraction method. During each stage of this algorithm, a number of single integer-programming problems are solved heuristically. The motivation for this approach, along with some computational experimentation, is provided. A description is presented of an interactive approach to solve the multiobjective integer-programming problem heuristically. The method consists of 2 parts: 1. an algorithm to guide the search for a set of weights to the objective functions that would produce the solution most preferred by the decision maker, assuming a linear utility function, and 2. the single-objective integer-programming part. The search area is decreased successively through an interaction process, with the decision maker employing a selection and contraction method. During each stage of the first algorithm, many single integer-programming problems are solved heuristically. Computational experimentation is provided. |
| Author | Magazine, Michael Gabbani, Diaa |
| Author_xml | – sequence: 1 givenname: Diaa surname: Gabbani fullname: Gabbani, Diaa organization: ORIAC International, Downsview, Ontario – sequence: 2 givenname: Michael surname: Magazine fullname: Magazine, Michael organization: Department of Management SciencesUniversity of Waterloo |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=8685296$$DView record in Pascal Francis |
| BookMark | eNqN0U1v1DAQBmALFYlt4cYPiBDiRBZ_xzmuKqCViooQnK2J11kcJfZiO6D-exxl-VBFJU724ZnxjN9zdOaDtwg9J3hLsGjeDCGmLWmV3HL5CG0Ib2TdMonP0AYTiWshFX2CzlMaMMYtJu0Gfdr56tpnG8Fk991WV3aOLmVnqt3xGAOYr1UfYvVhHrOrb7vBrmwpOdhYf4zhEGGanD9U5d6NdkpP0eMexmSfnc4L9OXd28-XV_XN7fvry91NbZgist4z2jYNdE1HMJPMEsaVZbzDgvXWNFJAzwUw1VHRE2oaLnu7N1gB4D203LIL9GrtW-b8NtuU9eSSseMI3oY5acqJZBzj_4GClA8p8MU9OIQ5-rKEpoxQIYor6OUJQTIw9hG8cUkfo5sg3mkllaCtLOz1ykwMKUXb_xYE6yUtvaSll7Q0Xzi9x43LkF3wOYIbHyqq16JUevuSx595H_Cn0YeUQ_x7IMpwo6lQlGJVWLMy50v2E_wIcdzrDHdjiL_WZf984Cdy6MhV |
| CODEN | JORSDZ |
| CitedBy_id | crossref_primary_10_1108_eb028065 crossref_primary_10_1016_0377_2217_93_E0168_W crossref_primary_10_1007_BF02283741 crossref_primary_10_1016_0377_2217_92_90155_3 crossref_primary_10_1016_0377_2217_94_90058_2 crossref_primary_10_1016_j_tust_2023_105007 crossref_primary_10_1016_j_ejor_2006_02_033 crossref_primary_10_1080_03081069308717513 crossref_primary_10_1016_0305_0548_91_90046_T crossref_primary_10_1080_02827589809382995 crossref_primary_10_1016_0377_2217_89_90412_8 crossref_primary_10_1016_j_cor_2018_04_005 crossref_primary_10_1016_S0377_2217_97_00077_5 crossref_primary_10_1016_0025_5564_87_90043_5 crossref_primary_10_1016_0377_2217_93_90190_X crossref_primary_10_1016_0377_2217_94_90219_4 crossref_primary_10_1088_1742_6596_1255_1_012086 crossref_primary_10_1111_j_1475_3995_1999_tb00153_x crossref_primary_10_1007_s10898_010_9541_9 crossref_primary_10_1016_S0895_7177_97_00040_X crossref_primary_10_1111_j_1475_3995_2011_00818_x crossref_primary_10_1016_S0305_0548_96_00015_9 |
| ContentType | Journal Article |
| Copyright | Copyright © 1986, Operational Research Society 1986 Copyright 1986 Operational Research Society Limited Operational Research Society 1986 1986 INIST-CNRS Copyright Palgrave Macmillan Limited Mar 1986 |
| Copyright_xml | – notice: Copyright © 1986, Operational Research Society 1986 – notice: Copyright 1986 Operational Research Society Limited – notice: Operational Research Society 1986 – notice: 1986 INIST-CNRS – notice: Copyright Palgrave Macmillan Limited Mar 1986 |
| DBID | AAYXX CITATION IQODW JQ2 K9. U9A 7SC 8FD L7M L~C L~D F28 FR3 |
| DOI | 10.1057/jors.1986.46 |
| DatabaseName | CrossRef Pascal-Francis ProQuest Computer Science Collection ProQuest Health & Medical Complete (Alumni) Computer and Information Systems Abstracts Technology Research Database Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitle | CrossRef ProQuest Health & Medical Complete (Alumni) ProQuest Computer Science Collection Career and Technical Education (Alumni Edition) Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Professional ANTE: Abstracts in New Technology & Engineering Engineering Research Database |
| DatabaseTitleList | Computer and Information Systems Abstracts ProQuest Health & Medical Complete (Alumni) |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Sciences (General) Computer Science Business Applied Sciences |
| EISSN | 1476-9360 |
| EndPage | 291 |
| ExternalDocumentID | 7110130 8685296 10_1057_jors_1986_46 2582208 11938739 |
| Genre | Research Article |
| GroupedDBID | -~X .DC 0R~ 29L 3EH 3R3 5GY 7WY 8FL AAAZS AAIAL AAXLS ABAWQ ABBHK ABDPE ABJNI ABKVW ABLJU ABLWH ABPPZ ABXSQ ABYYQ ACGFO ACHJO ACHQT ACIWK ACNCT ACXJH ADEPB ADFRT ADGDI ADMHG ADNFJ ADULT ADXEU AEBJH AEHZU AENEX AEUPB AEYOC AEZBV AFAIT AFFNX AFTQD AGKTX AGYFW AHAJD AI. AKHJE AKMBP ALMA_UNASSIGNED_HOLDINGS AMKLP AMTXH APTMU AQTUD ASMEE ASPBG AVWKF AXYYD BGSSV BKKNO CBXGM CCKSF CS3 CYVLN DU5 EBS F5P FEFRA GENNL GUPYA HGD HVGLF IFELN IPSME JAAYA JAV JBC JBMMH JBZCM JENOY JHFFW JKQEH JLEZI JLXEF JPL JPPEU JST K60 K6~ MS~ N8N NHB NUSFT O9- P2P PLIJB RNS RPC RSV SA0 SOJ TAJZE TDBHL TFL TFW TN5 U5U VH1 WH7 ZCG ~02 ALIPV AMPGV AJPNJ AQSKT CSNOR GROUPED_ABI_INFORM_COMPLETE JSODD PKN VQA 0BK 1OL 30N 4.4 7RQ 7X7 88E 8FE 8FG 8FI 8FJ 8G5 8R4 8R5 AAGDL AAHIA AAJMT AALDU AAMIU AAPUL AAQRR AARHV AAYXX ABJCF ABLIJ ABMNI ABPAQ ABUWG ABXUL ABXYU ACREN ACTIO ACTTO ADBBV ADGTB ADMLS ADUMR AECXW AEISY AEXYK AFBWG AFFHD AFKRA AFRVT AGAYW AGBKS AGDLA AGVKY AGWUF AHDZW AHSBF AIYEW AJRNO AKBVH AKOOK ALQZU ALRRR AQRUH ARAPS AWYRJ AZQEC BENPR BEZIV BGLVJ BLEHA BPHCQ BVXVI CAG CCCUG CCPQU CITATION COF CYRSC DAOYK DGEBU DWQXO EJD FRNLG FYUFA GNUQQ GROUPED_ABI_INFORM_RESEARCH GUQSH HCIFZ HMCUK H~9 K6V K7- KYCEM L6V LJTGL M0C M1P M2O M4Z M7S P62 PHGZM PHGZT PJZUB PPXIY PQBIZ PQBZA PQGLB PQQKQ PROAC PSQYO PTHSS Q2X RNANH ROSJB RTWRZ TASJS TBQAZ TEN TFT TTHFI TUROJ UKHRP XSW ZGOLN AAYOK AAYZH ADYSH IQODW JQ2 K9. U9A 7SC 8FD L7M L~C L~D F28 FR3 |
| ID | FETCH-LOGICAL-c3816-d32977ab7b10363e1348e34b053fec765af45a38b25f12c746fedc08aa0da94e3 |
| IEDL.DBID | TFW |
| ISSN | 0160-5682 |
| IngestDate | Thu Oct 02 08:46:22 EDT 2025 Wed Oct 01 13:06:22 EDT 2025 Fri Oct 03 05:50:06 EDT 2025 Wed Apr 02 07:19:55 EDT 2025 Tue Nov 18 22:07:13 EST 2025 Sat Nov 29 01:37:14 EST 2025 Fri Feb 21 02:44:20 EST 2025 Thu May 29 08:42:39 EDT 2025 Mon Oct 20 23:39:19 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | heuristics integer programming multiple-criteria optimization Integer programming Multicriteria analysis Decision theory Interactive mode Heuristic method Multiobjective programming Mathematical programming |
| Language | English |
| License | http://www.springer.com/tdm CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c3816-d32977ab7b10363e1348e34b053fec765af45a38b25f12c746fedc08aa0da94e3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 content type line 14 ObjectType-Article-2 ObjectType-Feature-1 content type line 23 |
| PQID | 231255151 |
| PQPubID | 23500 |
| PageCount | 7 |
| ParticipantIDs | proquest_journals_231255151 informaworld_taylorfrancis_310_1057_jors_1986_46 proquest_miscellaneous_24163400 pascalfrancis_primary_8685296 crossref_citationtrail_10_1057_jors_1986_46 crossref_primary_10_1057_jors_1986_46 jstor_primary_10_2307_2582208 proquest_miscellaneous_24151009 springer_journals_10_1057_jors_1986_46 |
| PublicationCentury | 1900 |
| PublicationDate | 19860301 |
| PublicationDateYYYYMMDD | 1986-03-01 |
| PublicationDate_xml | – month: 3 year: 1986 text: 19860301 day: 1 |
| PublicationDecade | 1980 |
| PublicationPlace | London |
| PublicationPlace_xml | – name: London – name: Basingstoke – name: Abingdon |
| PublicationTitle | The Journal of the Operational Research Society |
| PublicationTitleAbbrev | J Oper Res Soc |
| PublicationYear | 1986 |
| Publisher | Taylor & Francis Pergamon Press Palgrave Macmillan UK Palgrave Taylor & Francis Ltd |
| Publisher_xml | – name: Taylor & Francis – name: Pergamon Press – name: Palgrave Macmillan UK – name: Palgrave – name: Taylor & Francis Ltd |
| SSID | ssj0009019 |
| Score | 1.3573269 |
| Snippet | An interactive approach to solve the multi-objective integer-programming problem heuristically is described. The approach consists of two main parts. The first... A description is presented of an interactive approach to solve the multiobjective integer-programming problem heuristically. The method consists of 2 parts: 1.... |
| SourceID | proquest pascalfrancis crossref springer jstor informaworld |
| SourceType | Aggregation Database Index Database Enrichment Source Publisher |
| StartPage | 285 |
| SubjectTerms | Algorithms Applied sciences Business and Management Efficiency decisions Efficient point Exact sciences and technology Heuristic Heuristics Integer programming Integers Interactive Iterative solutions Management Mathematical programming Multiple multiple-criteria optimization Objective functions Objectives Operational research and scientific management Operational research. Management science Operations research Operations Research/Decision Theory Optimal solutions Social interaction Theoretical Paper Theoretical Papers Utility functions |
| Title | An Interactive Heuristic Approach for Multi-Objective Integer-Programming Problems |
| URI | https://www.tandfonline.com/doi/abs/10.1057/jors.1986.46 https://www.jstor.org/stable/2582208 https://link.springer.com/article/10.1057/jors.1986.46 https://www.proquest.com/docview/231255151 https://www.proquest.com/docview/24151009 https://www.proquest.com/docview/24163400 |
| Volume | 37 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAWR databaseName: Taylor and Francis Online Journals customDbUrl: eissn: 1476-9360 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0009019 issn: 0160-5682 databaseCode: TFW dateStart: 19500301 isFulltext: true titleUrlDefault: https://www.tandfonline.com providerName: Taylor & Francis |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Rb9MwED5NE0LwwFgBEcbAD4BAKCOJHcd5rBDVnkaFhthbZDuOtAlS1LT8fu5sp2ungQRvUXJOZOfufPZ9_g7gFTpDXK9Zl5rMCFygGJ7WUsm0JXYz0ba1KlpfbKI6O1MXF_V8D9R4FoZglbSG7gJRhPfVZNzaDGNV2g9Xi-VwgotleSKIaxtnfLLI89m3a7bdzFf0IPa0tJSqiIj3m4135qIdptIRnUhQST3gaHWhzMVOHHojdepnpNnB__flITyIUSibBrU5hD3XT-DuCIKfwMFY7IFF25_A_S3mwgkcxvsDexuJq989gi_TnvkdRu2dKDt168ADzaaRuZxh35k_85t-NlfB1_omtLU4D1CxH_gBNg91bobH8HX26fzjaRprNqSWUpBpywuMKLWpTE4pYpdzoRwXBm29c7aSpe5EqbkyRdnlha2E7FxrM6V11upaOP4E9vtF754C44WmOVSY2jlhpa1z1DZZq7YiuI7kCbwf_15jI6E51dX43vjEelk1NLgNDW4jZAKvN9I_A5HHH-SybUVoVn7jJP7-ht_e5Ngry_Z7CV_fFCWGX5nC5ztKtJFTUlHaO4GjUama6EEGfAGGnhhs5gm83DxF06d8ju7dYo0iGHzlqOx_lZAcvXQCb0Zdvf7CbV159u-9P4J7dBVwec9hf7Vcu2O4Y3-tLoflC2-XvwESyztt |
| linkProvider | Taylor & Francis |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV1Rb9MwED7BQAweGCsgwhjzAyAmlJHEjuM8VoiqiFEqVMTeLCdxJKaRoqbl93PnOF07DSTEa3xOZPvufPZdvg_gBTpDPK-VNiyiQuABpeBhLpUMK0I3E1WVq6RyZBPZZKLOzvLpBtUXlVXSGbrugCKcrybjpsvonpb27fl80Z7gaVmeCHkTbqW4xRJs_mz07RJvN3KcHoSfFqZSJb7m_Wrvrd1oC6u0r0-kYknT4nzVHdHFViR6JXnq9qTR3n-M5gHc94EoG3aasw83bDOAO30d_AD2er4H5s1_APc2wAsHsO-ft-y1x64-fghfhg1zl4zG-VE2tqsOCpoNPXg5w8Ez99tv-Lk479yt60K3i9OuWuwHfoBNO6qb9hF8Hb2fvRuHnrYhLCkLGVY8waDSFFkRU5bYxlwoy0WB5l7bMpOpqUVquCqStI6TMhOytlUZKWOiyuTC8sew08wb-wQYTwxto6LIrRWlLPMYFU7mqsqoYkfyAN70y6dLj2lO1BoX2uXW00zT5GqaXC1kAC_X0j87LI8_yEWbmqCX7u7Er7_m13c5dNqy-V4qsddJihFYpLB9S4vWckoqynwHcNBrlfZOpMUXYPSJ8WYcwNG6Fa2fUjqmsfMVimD8FaO2_1VCcnTUAbzqlfXyC9cN5em_j_4IdsezT6f69MPk4wHcpaddmd4z2FkuVvYQbpe_lt_bxXNnpL8BzMo_lw |
| linkToPdf | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1Rb9MwED6NDU3jgbHCRNjG_AAIhDKS2HGcx2pQDYFKhYbYm-UkjsQE6dS0_H7uHKdrpw0JXuOzIzt357Pvy3cAL9AZ4nmttGERFQIPKAUPc6lkWBG7maiqXCWVKzaRjcfq4iKfbIDq_4UhWCWdoeuOKML5ajLuq6ruq9K-u5zO2hM8LMsTIe_BFkbMknT7fPT9mm43ciU9iD4tTKVKPOT9Zu-1zWiNqrSHJxJW0rS4XHVX52ItEL2RO3Vb0mj3_yfzCB76MJQNO73Zgw3bDGC7R8EPYLev9sC88Q_gwQp14QD2_POWvfbM1W8ew9dhw9wVo3FelJ3ZRUcEzYaeupzh3Jn76Tf8Ulx2ztZ1obvFSYcV-4UvYJOu0E37BL6NPpyfnoW-aENYUg4yrHiCIaUpsiKmHLGNuVCWiwKNvbZlJlNTi9RwVSRpHSdlJmRtqzJSxkSVyYXl-7DZTBv7FBhPDG2iositFaUs8xjVTeaqygivI3kAb_uvp0vPaE6FNX5ql1lPM02Lq2lxtZABvFxKX3VMHnfIRauKoOfu5sR_fs1v73LklGV1XALY6yTF-CtS2L6mREs5JRXlvQM46JVKexfS4gAYe2K0GQdwvGxF26eEjmnsdIEiGH3FqOx_lZAc3XQAr3pdvX7DbVN59u-zP4btyfuR_vxx_OkAduhhh9E7hM35bGGP4H75e_6jnT13JvoH7FY-SQ |
| 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=An+Interactive+Heuristic+Approach+for+Multi-Objective+Integer-Programming+Problems&rft.jtitle=The+Journal+of+the+Operational+Research+Society&rft.au=Gabbani%2C+Diaa&rft.au=Magazine%2C+Michael&rft.date=1986-03-01&rft.issn=0160-5682&rft.eissn=1476-9360&rft.volume=37&rft.issue=3&rft.spage=285&rft.epage=291&rft_id=info:doi/10.1057%2Fjors.1986.46&rft.externalDBID=n%2Fa&rft.externalDocID=10_1057_jors_1986_46 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0160-5682&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0160-5682&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0160-5682&client=summon |