A cross entropy-based metaheuristic algorithm for large-scale capacitated facility location problems
In this paper, we present a metaheuristic-based algorithm for the capacitated facility location problem. The proposed scheme is made up by three phases: (i) solution construction phase, in which a cross entropy-based scheme is used to 'intelligently' guess which facilities should be opened...
Saved in:
| Published in | The Journal of the Operational Research Society Vol. 60; no. 10; pp. 1439 - 1448 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
London
Taylor & Francis
01.10.2009
Palgrave Macmillan Palgrave Macmillan UK Taylor & Francis Ltd |
| Subjects | |
| Online Access | Get full text |
Cover
Loading…
| Abstract | In this paper, we present a metaheuristic-based algorithm for the capacitated facility location problem. The proposed scheme is made up by three phases: (i) solution construction phase, in which a cross entropy-based scheme is used to 'intelligently' guess which facilities should be opened; (ii) local search phase, aimed at exploring the neighbourhood of 'elite' solutions of the previous phase; and (iii) learning phase, aimed at fine-tuning the stochastic parameters of the algorithm. The algorithm has been thoroughly tested on large-scale random generated instances as well as on benchmark problems and computational results show the effectiveness and robustness of the algorithm. |
|---|---|
| AbstractList | In this paper, we present a metaheuristic-based algorithm for the capacitated facility location problem. The proposed scheme is made up by three phases: (i) solution construction phase, in which a cross entropy-based scheme is used to 'intelligently' guess which facilities should be opened; (ii) local search phase, aimed at exploring the neighbourhood of 'elite' solutions of the previous phase; and (iii) learning phase, aimed at fine-tuning the stochastic parameters of the algorithm. The algorithm has been thoroughly tested on large-scale random generated instances as well as on benchmark problems and computational results show the effectiveness and robustness of the algorithm. In this paper, we present a metaheuristic-based algorithm for the capacitated facility location problem. The proposed scheme is made up by three phases: (i) solution construction phase, in which a cross entropy-based scheme is used to 'intelligently' guess which facilities should be opened; (ii) local search phase, aimed at exploring the neighbourhood of 'elite' solutions of the previous phase; and (iii) learning phase, aimed at fine-tuning the stochastic parameters of the algorithm. The algorithm has been thoroughly tested on large-scale random generated instances as well as on benchmark problems and computational results show the effectiveness and robustness of the algorithm. [PUBLICATION ABSTRACT] |
| Author | Caserta, M Quiñonez Rico, E |
| Author_xml | – sequence: 1 givenname: M surname: Caserta fullname: Caserta, M email: marco.caserta@uni-hamburg.de organization: Universität Hamburg – sequence: 2 givenname: E surname: Quiñonez Rico fullname: Quiñonez Rico, E organization: University of Texas at El Paso |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=21911121$$DView record in Pascal Francis |
| BookMark | eNp1kc9rFDEcxYNUcFu9eRWC0FtnzY-ZSXIsxapQ8KLn8J1MZpslk6xJlrL_vZlOXS96SuD7-b6X93KJLkIMFqH3lGwp6cSnfUx5ywiRWyFeoQ1tRd8o3pMLtCG0J03XS_YGXea8J4QoQtUGjbfYpJgztqGkeDg1A2Q74tkWeLTH5HJxBoPfxeTK44ynmLCHtLNNNuAtNnAA4wqUujPVm3flhH00UFwM-JDi4O2c36LXE_hs372cV-jn_ecfd1-bh-9fvt3dPjSm7frSWMU7KwkXQlFpVKs6OXSjAugAWstFyxilAx2nQQpgI-ltLxWtMSRnYqCSX6GPq241_nW0ueh9PKZQLTXjlEsp2ALdrNBz7mQnfUhuhnTSlOilRr3UqJcatRAVv37RhCXylCAYl887jCpKKaOVa1Yu11HY2fTX-z-6eOUDlGOyZ8EFWphn5MOK7HOJ6Uy0hKlOEF7nYp27UP9lhqeY_KgLnHxMf97J_2n-G5uSrIc |
| CODEN | JORSDZ |
| CitedBy_id | crossref_primary_10_1007_s10729_014_9292_0 crossref_primary_10_1142_S0218213017500208 crossref_primary_10_1080_00207543_2019_1636320 crossref_primary_10_3390_su9112098 crossref_primary_10_4018_ijeoe_2012010104 crossref_primary_10_1016_j_tre_2014_04_006 crossref_primary_10_1155_2012_954249 crossref_primary_10_1080_01605682_2023_2254802 crossref_primary_10_3182_20130911_3_BR_3021_00022 |
| Cites_doi | 10.1007/s10479-005-5724-z 10.1007/BF01784983 10.1016/0377-2217(84)90211-X 10.1016/j.cor.2007.10.014 10.1145/299917.299918 10.1006/jagm.1995.0805 10.1016/j.disopt.2003.03.001 10.1016/0377-2217(93)90118-7 10.1016/0377-2217(95)00042-O 10.1057/palgrave.jors.2601353 10.1016/S0966-8349(98)00046-1 10.1007/978-1-4757-4321-0 10.1109/SFCS.2000.892328 10.1016/j.ejor.2003.10.031 10.1147/rd.471.0057 10.1145/511442.511444 |
| ContentType | Journal Article |
| Copyright | Copyright © 2008, Palgrave Macmillan 2008 Copyright 2009 Operational Research Society Ltd Palgrave Macmillan 2008 2015 INIST-CNRS Palgrave Macmillan 2009 |
| Copyright_xml | – notice: Copyright © 2008, Palgrave Macmillan 2008 – notice: Copyright 2009 Operational Research Society Ltd – notice: Palgrave Macmillan 2008 – notice: 2015 INIST-CNRS – notice: Palgrave Macmillan 2009 |
| DBID | IQODW AAYXX CITATION 0U~ 1-H 3V. 7RQ 7WY 7WZ 7X7 7XB 87Z 88E 8AL 8FE 8FG 8FI 8FJ 8FK 8FL 8G5 ABJCF ABUWG AFKRA ARAPS AZQEC BENPR BEZIV BGLVJ CCPQU DWQXO FRNLG FYUFA F~G GHDGH GNUQQ GUQSH HCIFZ JQ2 K60 K6~ K7- K9. L.- L.0 L6V M0C M0N M0S M1P M2O M7S MBDVC P5Z P62 PQBIZ PQBZA PQEST PQQKQ PQUKI PRINS PTHSS Q9U U9A |
| DOI | 10.1057/jors.2008.77 |
| DatabaseName | Pascal-Francis CrossRef Global News & ABI/Inform Professional Trade PRO ProQuest Central (Corporate) Career & Technical Education Database ABI/INFORM Collection ABI/INFORM Global (PDF only) ProQuest Health & Medical Collection ProQuest Central (purchase pre-March 2016) ABI/INFORM Global (Alumni Edition) Medical Database (Alumni Edition) Computing Database (Alumni Edition) ProQuest SciTech Collection ProQuest Technology Collection Hospital Premium Collection Hospital Premium Collection (Alumni Edition) ProQuest Central (Alumni) (purchase pre-March 2016) ABI/INFORM Collection (Alumni Edition) Research Library (Alumni Edition) Materials Science & Engineering Collection ProQuest Central (Alumni Edition) ProQuest Central UK/Ireland Advanced Technologies & Aerospace Collection ProQuest Central Essentials AUTh Library subscriptions: ProQuest Central Business Premium Collection Technology Collection ProQuest One Community College ProQuest Central Korea Business Premium Collection (Alumni) Health Research Premium Collection ABI/INFORM Global (Corporate) Health Research Premium Collection (Alumni) ProQuest Central Student Research Library Prep SciTech Premium Collection ProQuest Computer Science Collection ProQuest Business Collection (Alumni Edition) ProQuest Business Collection Computer Science Database ProQuest Health & Medical Complete (Alumni) ABI/INFORM Professional Advanced ABI/INFORM Professional Standard ProQuest Engineering Collection ABI/INFORM Global Computing Database Health & Medical Collection (Alumni Edition) Medical Database ProQuest Research Library Engineering Database Research Library (Corporate) Advanced Technologies & Aerospace Database ProQuest Advanced Technologies & Aerospace Collection ProQuest One Business ProQuest One Business (Alumni) ProQuest One Academic Eastern Edition (DO NOT USE) ProQuest One Academic ProQuest One Academic UKI Edition ProQuest Central China Engineering Collection ProQuest Central Basic |
| DatabaseTitle | CrossRef 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 Trade PRO ProQuest Central China ABI/INFORM Complete Global News & ABI/Inform Professional Health Research Premium Collection ProQuest Medical Library (Alumni) Engineering Collection Career and Technical Education (Alumni Edition) Advanced Technologies & Aerospace Collection Business Premium Collection ABI/INFORM Global Engineering Database ProQuest One Academic Eastern Edition ProQuest Hospital Collection ProQuest Technology Collection Health Research Premium Collection (Alumni) ProQuest Business Collection ProQuest Hospital Collection (Alumni) ProQuest Career and Technical Education ProQuest Health & Medical Complete ProQuest One Academic UKI Edition ProQuest One Academic ABI/INFORM Global (Corporate) ProQuest One Business Technology Collection ProQuest Health & Medical Complete (Alumni) ProQuest Central (Alumni Edition) ProQuest One Community College Research Library (Alumni Edition) ProQuest Central ABI/INFORM Professional Advanced ProQuest Engineering Collection Health and Medicine Complete (Alumni Edition) ABI/INFORM Professional Standard ProQuest Central Korea ProQuest Research Library ABI/INFORM Complete (Alumni Edition) ProQuest Computing ABI/INFORM Global (Alumni Edition) ProQuest Central Basic ProQuest Computing (Alumni Edition) ProQuest SciTech Collection Advanced Technologies & Aerospace Database ProQuest Medical Library Materials Science & Engineering Collection ProQuest One Business (Alumni) ProQuest Central (Alumni) Business Premium Collection (Alumni) |
| DatabaseTitleList | ProQuest Business Collection (Alumni Edition) |
| Database_xml | – sequence: 1 dbid: 8FG name: ProQuest Technology Collection url: https://search.proquest.com/technologycollection1 sourceTypes: Aggregation Database |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Sciences (General) Computer Science Business Applied Sciences |
| EISSN | 1476-9360 |
| EndPage | 1448 |
| ExternalDocumentID | 1846590221 10_1057_jors_2008_77 21911121 jors200877 40295703 11943162 |
| Genre | Theoretical Paper Feature |
| GroupedDBID | -~X .DC 0BK 0R~ 29L 30N 3R3 3V. 4.4 5GY 7RQ 7WY 7X7 88E 8FE 8FG 8FI 8FJ 8FL 8G5 8R4 8R5 AAIAL AAJMT AALDU AAMIU AAPUL AAQRR AAYOK ABBHK ABBKH ABJCF ABJVF ABKVW ABLIJ ABLJU ABMNI ABPPZ ABQHQ ABSIS ABUWG ABXUL ABYYQ ACGFO ACHQT ACIWK ACNCT ACREN ACTIO ADBBV ADEPB ADFRT ADGDI ADGTB ADNFJ ADULT AEBJH AECXW AEGYZ AEISY AENEX AEUPB AEXYK AEYOC AFAIT AFKRA AFTQD AFWLO AGAYW AGDLA AHAJD AHSBF AIRXU AJPNJ AJRNO AKBVH AKOOK ALMA_UNASSIGNED_HOLDINGS ALQZU AMKLP AMTXH AQNXB AQRUH AQSKT ARAPS ASPBG AVWKF AXYYD AZQEC BENPR BEZIV BGLVJ BKKNO BLEHA BPHCQ BVXVI CAG CBXGM CCCUG CCKSF COF CS3 CSNOR CWXUR CYVLN DGEBU DU5 DWQXO EBS EJD F5P FEFRA FRNLG FYUFA GENNL GNUQQ GROUPED_ABI_INFORM_COMPLETE GROUPED_ABI_INFORM_RESEARCH GUPYA GUQSH HCIFZ JAAYA JAV JBC JBMMH JBZCM JHFFW JKQEH JLEZI JLXEF JPL JPPEU JSODD JST K60 K6V K6~ K7- KYCEM L6V M0C M0N M1P M2O M4Z M7S MS~ N8N O9- P2P P62 PLIJB PQBIZ PQEST PQQKQ PQUKI PROAC PSQYO PTHSS Q2X RNANH RNS ROSJB RPC RSV RTWRZ SA0 SNX SOJ TEN TFL TFT TFW TN5 TTHFI U5U UKHRP VQA WH7 XSW ZGOLN ~02 ABJNI ABLWH ABXSQ ABXYU ADUMR AFNRJ CCPQU HMCUK JENOY 02 0R 1OL 3EH ABDEX ADYLN AFFNX AIAKS BBAFP BGSSV COQAR DAOYK G8K HGD HVGLF H~9 IFELN K6 LJTGL MS NHB PADUT PRINS TAJZE VH1 X XFK ZCG AARHV ACTTO ADXEU AEHZU AEZBV AGVKY AGWUF AI. AKHJE ALRRR CYRSC IQODW AAYXX ABPAQ ADACV AHDZW AKMBP ALIPV AWYRJ CITATION IPSME NUSFT PQBZA TBQAZ TDBHL TUROJ 0U~ 1-H 7XB 8AL 8FK AAAZS AAXLS ADMHG APTMU JQ2 K9. L.- L.0 MBDVC Q9U U9A |
| ID | FETCH-LOGICAL-c456t-e935e80377918c94958b5d9aa5aa4e3742211b1dfb87a2d06e68910198327b183 |
| IEDL.DBID | 8FG |
| ISSN | 0160-5682 |
| IngestDate | Thu Oct 10 20:25:58 EDT 2024 Thu Sep 12 19:04:28 EDT 2024 Sun Oct 22 16:07:02 EDT 2023 Sat Dec 16 12:02:44 EST 2023 Thu Oct 07 20:40:58 EDT 2021 Fri Feb 02 07:03:57 EST 2024 Tue Jun 13 19:59:40 EDT 2023 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Keywords | location heuristics integer programming cross entropy local search Local search Entropy Location problem Facility location Integer programming Heuristic method Capacity constraint Robustness Large scale Metamodel |
| Language | English |
| License | CC BY 4.0 |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c456t-e935e80377918c94958b5d9aa5aa4e3742211b1dfb87a2d06e68910198327b183 |
| PQID | 231388728 |
| PQPubID | 31386 |
| PageCount | 10 |
| ParticipantIDs | springer_journals_10_1057_jors_2008_77 informaworld_taylorfrancis_310_1057_jors_2008_77 nature_primary_jors200877 proquest_journals_231388728 pascalfrancis_primary_21911121 jstor_primary_40295703 crossref_primary_10_1057_jors_2008_77 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-10-01 |
| PublicationDateYYYYMMDD | 2009-10-01 |
| PublicationDate_xml | – month: 10 year: 2009 text: 2009-10-01 day: 01 |
| PublicationDecade | 2000 |
| PublicationPlace | London |
| PublicationPlace_xml | – name: London – name: Basingstoke – name: Abingdon |
| PublicationTitle | The Journal of the Operational Research Society |
| PublicationTitleAbbrev | J Oper Res Soc |
| PublicationYear | 2009 |
| Publisher | Taylor & Francis Palgrave Macmillan Palgrave Macmillan UK Taylor & Francis Ltd |
| Publisher_xml | – name: Taylor & Francis – name: Palgrave Macmillan – name: Palgrave Macmillan UK – name: Taylor & Francis Ltd |
| References | Barcelo, J, Casanovas, J 1984; 15 Lougee-Heimer, R 2003; 47 Sridharan, R 1995; 87 Andrews, M, Zhang, L 1998 Beasley, JE 1993; 65 De Boer, P, Kroese, DP, Mannor, S, Rubinstein, RY 2005; 134 Cornuéjols, G, Nemhauser, GL, Wolsey, LA 1990 Barahona, F, Chudak, F 2005; 2 Goldberg, AV 1997; 22 Barcelo, J, Hallefjord, A, Fernandez, E, Jörnsten, K 1990; 12 Klose, A, Drexl, A 2005; 162 Li, B, Golin, M, Italiano, G, Deng, X 1999 Aardal, K 1998; 81 Qiu, L, Padmanabhan, VN, Voelker, G 2001 Filho, VJ, Galvão, RD 1998; 6 Díaz, JA 2001 Caserta, M, Quiñonez, E 2007; 36 Díaz, JA, Fernandez, E 2002; 53 Agarwal, PK, Sharir, M 1998; 30 Jamin, S, Jin, C, Jin, Y, Raz, D, Shavitt, Y, Zhang, L 2000 Rubinstein, RY, Kroese, DP 2004 Rubinstein, RY 2002; 12 Guha, S, Meyerson, A, Munagala, K 2000 Qiu, Voelker, Voelker (CR20) 2001 Barcelo, Hallefjord, Fernandez, Jörnsten (CR6) 1990; 12 Andrews, Zhang (CR3) 1998 Barcelo, Casanovas (CR5) 1984; 15 Aardal (CR1) 1998; 81 Caserta, Quiñonez (CR8) 2007; 36 Díaz, Fernandez (CR12) 2002; 53 Cornuéjols, Nemhauser, Wolsey (CR9) 1990 Beasley (CR7) 1993; 65 Rubinstein, Kroese (CR22) 2004 Lougee-Heimer (CR19) 2003; 47 Sridharan (CR23) 1995; 87 CR18 CR16 Klose, Drexl (CR17) 2005; 162 CR11 Guha, Meyerson, Munagala (CR15) 2000 Rubinstein (CR21) 2002; 12 Goldberg (CR14) 1997; 22 De Boer, Kroese, Mannor, Rubinstein (CR10) 2005; 134 Barahona, Chudak (CR4) 2005; 2 Filho, Galvão (CR13) 1998; 6 Agarwal, Sharir (CR2) 1998; 30 Cornuéjols G (CIT0009) 1990 Qiu L (CIT0020) 2001 CIT0010 CIT0021 CIT0012 CIT0023 Rubinstein RY (CIT0022) 2004 Aardal K (CIT0001) 1998; 81 CIT0003 CIT0014 CIT0002 CIT0013 CIT0005 CIT0004 CIT0015 CIT0007 CIT0006 CIT0017 CIT0008 CIT0019 |
| References_xml | – year: 1999 publication-title: Proceedings of IEEE INFOCOM'99 contributor: fullname: Deng, X – volume: 47 start-page: 57 year: 2003 end-page: 66 article-title: The common optimization interface for operations research publication-title: IBM J Res Dev contributor: fullname: Lougee-Heimer, R – volume: 15 start-page: 212 year: 1984 end-page: 226 article-title: A heuristic Lagrangean algorithm for the capacitated plant location problem publication-title: Eur J Opl Res contributor: fullname: Casanovas, J – start-page: 40 year: 1998 end-page: 49 publication-title: Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science contributor: fullname: Zhang, L – year: 2000 publication-title: Proceedings of IEEE INFO-COM'00 contributor: fullname: Zhang, L – volume: 65 start-page: 383 year: 1993 end-page: 399 article-title: Lagrangean heuristics for location problems publication-title: Eur J Opl Res contributor: fullname: Beasley, JE – volume: 134 start-page: 19 year: 2005 end-page: 67 article-title: A tutorial on the cross-entropy method publication-title: Ann Opns Res contributor: fullname: Rubinstein, RY – start-page: 119 year: 1990 end-page: 171 article-title: The uncapacitated facility location problem publication-title: Discrete Location Theory contributor: fullname: Wolsey, LA – start-page: 1587 year: 2001 end-page: 1596 article-title: On the placement of web server replicas publication-title: Proceedings of IEEE INFOCOM'01 contributor: fullname: Voelker, G – volume: 12 start-page: 27 year: 2002 end-page: 53 article-title: The cross-entropy method and rare events for maximal cut and partition problems publication-title: ACM Trans Modell Comput Simul contributor: fullname: Rubinstein, RY – start-page: 603 year: 2000 end-page: 612 publication-title: Proceedings of the 41th Annual IEEE Symposium on Foundations of Computer Science contributor: fullname: Munagala, K – year: 2004 publication-title: The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte Carlo Simulation, and Machine Learning contributor: fullname: Kroese, DP – volume: 6 start-page: 189 year: 1998 end-page: 209 article-title: A tabu search heuristic for the concentrator location problem publication-title: Location Sci contributor: fullname: Galvão, RD – volume: 36 start-page: 530 year: 2007 end-page: 548 article-title: A cross entropy-Lagrangean hybrid algorithm for the multi-item capacitated lot-sizing problem with setup times publication-title: Comput Opns Res contributor: fullname: Quiñonez, E – volume: 87 start-page: 203 year: 1995 end-page: 213 article-title: The capacitated plant location problem publication-title: Eur J Opl Res contributor: fullname: Sridharan, R – volume: 81 start-page: 149 year: 1998 end-page: 175 article-title: Capacitated facility location: Separation algorithms and computational experience publication-title: Math Program contributor: fullname: Aardal, K – volume: 2 start-page: 35 year: 2005 end-page: 50 article-title: Near-optimal solutions to large scale facility location problems publication-title: Discrete Optim contributor: fullname: Chudak, F – volume: 53 start-page: 728 year: 2002 end-page: 740 article-title: A branch-and-price algorithm for the single source capacitated plant location problem publication-title: J Opl Res Soc contributor: fullname: Fernandez, E – volume: 12 start-page: 79 year: 1990 end-page: 88 article-title: Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing publication-title: OR-Spektrum contributor: fullname: Jörnsten, K – volume: 22 start-page: 1 year: 1997 end-page: 29 article-title: An efficient implementation of a scaling minimum-cost flow algorithm publication-title: J Algorithms contributor: fullname: Goldberg, AV – year: 2001 publication-title: Algorithmic approaches for the single source capacitated facility location problem contributor: fullname: Díaz, JA – volume: 30 start-page: 412 year: 1998 end-page: 458 article-title: Efficient algorithms for geometric optimization publication-title: ACM Comput Surveys contributor: fullname: Sharir, M – volume: 162 start-page: 4 year: 2005 end-page: 29 article-title: Facility location models for distribution system design publication-title: Eur J Opl Res contributor: fullname: Drexl, A – volume: 134 start-page: 19 year: 2005 end-page: 67 ident: CR10 article-title: A tutorial on the cross-entropy method publication-title: Ann Opns Res doi: 10.1007/s10479-005-5724-z contributor: fullname: Rubinstein – volume: 12 start-page: 79 year: 1990 end-page: 88 ident: CR6 article-title: Lagrangean relaxation and constraint generation procedures for capacitated plant location problems with single sourcing publication-title: OR-Spektrum doi: 10.1007/BF01784983 contributor: fullname: Jörnsten – start-page: 119 year: 1990 end-page: 171 ident: CR9 article-title: The uncapacitated facility location problem publication-title: Discrete Location Theory contributor: fullname: Wolsey – ident: CR18 – start-page: 1587 year: 2001 end-page: 1596 ident: CR20 article-title: On the placement of web server replicas publication-title: Proceedings of IEEE INFOCOM'01 contributor: fullname: Voelker – volume: 15 start-page: 212 year: 1984 end-page: 226 ident: CR5 article-title: A heuristic Lagrangean algorithm for the capacitated plant location problem publication-title: Eur J Opl Res doi: 10.1016/0377-2217(84)90211-X contributor: fullname: Casanovas – volume: 36 start-page: 530 year: 2007 end-page: 548 ident: CR8 article-title: A cross entropy-Lagrangean hybrid algorithm for the multi-item capacitated lot-sizing problem with setup times publication-title: Comput Opns Res doi: 10.1016/j.cor.2007.10.014 contributor: fullname: Quiñonez – ident: CR16 – volume: 30 start-page: 412 year: 1998 end-page: 458 ident: CR2 article-title: Efficient algorithms for geometric optimization publication-title: ACM Comput Surveys doi: 10.1145/299917.299918 contributor: fullname: Sharir – volume: 22 start-page: 1 year: 1997 end-page: 29 ident: CR14 article-title: An efficient implementation of a scaling minimum-cost flow algorithm publication-title: J Algorithms doi: 10.1006/jagm.1995.0805 contributor: fullname: Goldberg – volume: 2 start-page: 35 year: 2005 end-page: 50 ident: CR4 article-title: Near-optimal solutions to large scale facility location problems publication-title: Discrete Optim doi: 10.1016/j.disopt.2003.03.001 contributor: fullname: Chudak – volume: 65 start-page: 383 year: 1993 end-page: 399 ident: CR7 article-title: Lagrangean heuristics for location problems publication-title: Eur J Opl Res doi: 10.1016/0377-2217(93)90118-7 contributor: fullname: Beasley – volume: 87 start-page: 203 year: 1995 end-page: 213 ident: CR23 article-title: The capacitated plant location problem publication-title: Eur J Opl Res doi: 10.1016/0377-2217(95)00042-O contributor: fullname: Sridharan – ident: CR11 – volume: 53 start-page: 728 year: 2002 end-page: 740 ident: CR12 article-title: A branch-and-price algorithm for the single source capacitated plant location problem publication-title: J Opl Res Soc doi: 10.1057/palgrave.jors.2601353 contributor: fullname: Fernandez – volume: 81 start-page: 149 year: 1998 end-page: 175 ident: CR1 article-title: Capacitated facility location: Separation algorithms and computational experience publication-title: Math Program contributor: fullname: Aardal – start-page: 40 year: 1998 end-page: 49 ident: CR3 publication-title: Proceedings of the 39th Annual IEEE Symposium on Foundations of Computer Science contributor: fullname: Zhang – volume: 6 start-page: 189 year: 1998 end-page: 209 ident: CR13 article-title: A tabu search heuristic for the concentrator location problem publication-title: Location Sci doi: 10.1016/S0966-8349(98)00046-1 contributor: fullname: Galvão – year: 2004 ident: CR22 publication-title: The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte Carlo Simulation, and Machine Learning doi: 10.1007/978-1-4757-4321-0 contributor: fullname: Kroese – start-page: 603 year: 2000 end-page: 612 ident: CR15 publication-title: Proceedings of the 41th Annual IEEE Symposium on Foundations of Computer Science doi: 10.1109/SFCS.2000.892328 contributor: fullname: Munagala – volume: 162 start-page: 4 year: 2005 end-page: 29 ident: CR17 article-title: Facility location models for distribution system design publication-title: Eur J Opl Res doi: 10.1016/j.ejor.2003.10.031 contributor: fullname: Drexl – volume: 47 start-page: 57 year: 2003 end-page: 66 ident: CR19 article-title: The common optimization interface for operations research publication-title: IBM J Res Dev doi: 10.1147/rd.471.0057 contributor: fullname: Lougee-Heimer – volume: 12 start-page: 27 year: 2002 end-page: 53 ident: CR21 article-title: The cross-entropy method and rare events for maximal cut and partition problems publication-title: ACM Trans Modell Comput Simul doi: 10.1145/511442.511444 contributor: fullname: Rubinstein – ident: CIT0015 – volume-title: The Cross-Entropy Method: A Unified Approach to Combinatorial Optimization, Monte Carlo Simulation, and Machine Learning year: 2004 ident: CIT0022 doi: 10.1007/978-1-4757-4321-0 contributor: fullname: Rubinstein RY – start-page: 1587 volume-title: Proceedings of IEEE INFOCOM'01 year: 2001 ident: CIT0020 contributor: fullname: Qiu L – ident: CIT0007 doi: 10.1016/0377-2217(93)90118-7 – ident: CIT0010 doi: 10.1007/s10479-005-5724-z – ident: CIT0017 doi: 10.1016/j.ejor.2003.10.031 – volume: 81 start-page: 149 year: 1998 ident: CIT0001 publication-title: Math Program contributor: fullname: Aardal K – ident: CIT0013 doi: 10.1016/S0966-8349(98)00046-1 – ident: CIT0012 doi: 10.1057/palgrave.jors.2601353 – ident: CIT0002 doi: 10.1145/299917.299918 – ident: CIT0014 doi: 10.1006/jagm.1995.0805 – ident: CIT0023 doi: 10.1016/0377-2217(95)00042-O – ident: CIT0003 – ident: CIT0006 doi: 10.1007/BF01784983 – ident: CIT0019 doi: 10.1147/rd.471.0057 – ident: CIT0004 doi: 10.1016/j.disopt.2003.03.001 – ident: CIT0005 doi: 10.1016/0377-2217(84)90211-X – start-page: 119 volume-title: Discrete Location Theory year: 1990 ident: CIT0009 contributor: fullname: Cornuéjols G – ident: CIT0021 doi: 10.1145/511442.511444 – ident: CIT0008 doi: 10.1016/j.cor.2007.10.014 |
| SSID | ssj0009019 |
| Score | 2.0028448 |
| Snippet | In this paper, we present a metaheuristic-based algorithm for the capacitated facility location problem. The proposed scheme is made up by three phases: (i)... |
| SourceID | proquest crossref pascalfrancis springer nature jstor informaworld |
| SourceType | Aggregation Database Index Database Publisher |
| StartPage | 1439 |
| SubjectTerms | Algorithms Applied sciences Approximation Business and Management Cost functions cross entropy Entropy Exact sciences and technology Fixed costs Flows in networks. Combinatorial problems Heuristic Heuristics Integer programming local search location Location analysis Logistics Management Mathematical vectors Objective functions Operational research and scientific management Operational research. Management science Operations research Operations Research/Decision Theory Optimal solutions Savings Studies Theoretical Paper Theoretical Papers Transportation |
| Title | A cross entropy-based metaheuristic algorithm for large-scale capacitated facility location problems |
| URI | https://www.tandfonline.com/doi/abs/10.1057/jors.2008.77 https://www.jstor.org/stable/40295703 http://dx.doi.org/10.1057/jors.2008.77 https://link.springer.com/article/10.1057/jors.2008.77 https://www.proquest.com/docview/231388728 |
| Volume | 60 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1NT9wwEB3xIVVFVVu2oKa0Kx9aBAeLZBPH9qmiiAX1gCoE0t4ix3GKKtjdknDov--M4yy7CHGLEk_iZMYzz_bkDcDXpBbSSGu5znTMs8oKrkxV8pio0xPEz7Hx2RYX-fl19nMiJiE3pwlplb1P9I66mllaIz9CHJLigBip7_O_nIpG0eZqqKCxDpsJEeHRj-Ljs0fO3djX9SAONS5yNQp579iNoz-z-6ZLpJRyJSKt8JX2OYpLNJtv5qbBj1d3VS9WYOmTnVQfoMbv4W1Aluy4M4VtWHPTAbzqE9sH8K4v4MDCeB7A1hIb4QC2w_mGHQQy6sMPUB0z321Gq8Cz-T9OYa9id641N-6ho3lm5vY3fqv25o7hW7FbSi7n1H_HLMZiS7-xoUyNRwT6GcVPsgcWqtk0O3A9Pr06OeehMgO3CLha7nQqnIqJrDBRFtUsVCkqbYwwJnMpTrdxXlkmVV0qaUZVnLtcIS5JNPoPWaIX2YWN6WzqPgLTWRkLq7I6Ny6rncHmOlVO17UVCDVtBN967RTzjoCj8BvnQhakxa6OppQRxMuqK1q_4BH0VKTPi-x69S7ui3NpTYxkEUSdvhdXSIykSGi4YgKLJuj6MW6Mkgj2epsogj_AJ_bWG8F-byaPV5_r3KcXb7MHr_22ls8q_Awb7f2D-4LoqC2HsC4ncuhHwhA2f5xe_Lr8DwiZEPs |
| link.rule.ids | 315,786,790,12083,12792,21416,27955,27956,31752,33406,33777,43343,43633,43838,60239,61028,74100,74390,74657 |
| linkProvider | ProQuest |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1Rb9MwED5BJ8GmCVhhIgyGHwDBg7WkiWP7aRpoU4FRIbRJe4scx2GatrYs2cP-PXeO07Vo4i1KfImTO999ti_fAbxLaiGNtJbrTMc8q6zgylQlj4k6PUH8HBufbTHJx6fZtzNxFnJzmpBW2ftE76irmaU18j3EISkOiJHan__hVDSKNldDBY2HsEaMm2oAa58PJz9_3bHuxr6yB7GocZGrUch8x47sXcyumy6VUsqVmLTCWNpnKS4RbW7OTYOfr-7qXqwA03_2Un2IOnoGTwK2ZAedMWzBAzcdwqM-tX0IT_sSDiyM6CFsLPERDmErnG_Yx0BH_ek5VAfMd5vROvBsfssp8FXsyrXm3N10RM_MXP7Gr9WeXzF8K3ZJ6eWc-u-YxWhs6Uc2lKnxiGA_owhKFsFCPZvmBZweHZ58GfNQm4FbhFwtdzoVTsVEV5goi4oWqhSVNkYYk7kUJ9w4syyTqi6VNKMqzl2uEJkkGj2ILNGPbMNgOpu6l8B0VsbCqqzOjctqZ7C5TpXTdW0Fgk0bwfteO8W8o-Ao_Na5kAVpsaukKWUE8bLqitYveQQ9Fen9IttevYv74mxaEydZBFGn78UVEiMpEtpdMYFFE3T-GDlGSQQ7vU0UwSPgE3v7jeBDbyZ3V-_r3Kv_3uYtPB6f_Dgujr9Ovu_Aut_k8jmGr2HQXt-4N4iV2nI3jIi_pNcS0Q |
| linkToPdf | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1Nb9QwEB3RIlUgBHRpRSgUHwDBwdpkE8f2CVXAUj5UcaBSb5Hj2KxQu7s06YF_z4zjbHdR1VuUeBInM555tidvAF5lXkgjreW60CkvGiu4Mk3NU6JOzxA_pyZkW5yUx6fF1zNxFimF2phWOfjE4KibhaU18jHikBwHxESNfcyK-PFx-n75h1MBKdpojdU0tuAuYWyq4qCmn6_5d9NQ44P41Lgo1STmwGOXxr8Xl22fVCnlRnTa4C4d8hXXKDcfLE2LH9L3FTA2IOp_u6ohWE0fw8OIMtlRbxa7cMfNR7AzJLmP4NFQzIHFsT2C-2vMhCPYjedb9jYSU797As0RC91mtCK8WP7lFAIbduE6M3NXPeUzM-e_8Ft1swuGb8XOKdGcU_8dsxiXLf3ShjIej2gCwCiWkm2wWNmm3YPT6aefH455rNLALYKvjjudC6dSIi7MlEWVC1WLRhsjjClcjlNvnGPWWeNrJc2kSUtXKsQomUZfImv0KPuwPV_M3VNguqhTYVXhS-MK7ww217ly2nsrEHbaBF4P2qmWPRlHFTbRhaxIi31NTSkTSNdVV3Vh8SPqqcpvFtkP6l3dF-fVmtjJEkh6fa-ukBhJkdDhhgmsmmAYwBgyyRI4GGyiir4BnzhYcgJvBjO5vnpT557depuXsINDofr-5eTbAdwLu10h2fA5bHeXV-4FgqauPgzD4R_R_xWX |
| 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=A+cross+entropy-based+metaheuristic+algorithm+for+large-scale+capacitated+facility+location+problems&rft.jtitle=The+Journal+of+the+Operational+Research+Society&rft.date=2009-10-01&rft.issn=0160-5682&rft.eissn=1476-9360&rft.volume=60&rft.issue=10&rft.spage=1439&rft.epage=1448&rft_id=info:doi/10.1057%2Fjors.2008.77&rft.externalDocID=jors200877 |
| 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 |