1 resultado para Exact computation
em Dalarna University College Electronic Archive
Filtro por publicador
- Aberdeen University (4)
- Aberystwyth University Repository - Reino Unido (6)
- Academic Archive On-line (Karlstad University; Sweden) (1)
- Academic Research Repository at Institute of Developing Economies (1)
- Acceda, el repositorio institucional de la Universidad de Las Palmas de Gran Canaria. España (2)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (9)
- AMS Tesi di Laurea - Alm@DL - Università di Bologna (3)
- Aquatic Commons (1)
- ArchiMeD - Elektronische Publikationen der Universität Mainz - Alemanha (8)
- Archive of European Integration (3)
- Archivo Digital para la Docencia y la Investigación - Repositorio Institucional de la Universidad del País Vasco (2)
- Aston University Research Archive (21)
- Biblioteca Digital da Câmara dos Deputados (1)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (10)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (12)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (38)
- Boston University Digital Common (7)
- Brock University, Canada (1)
- Bucknell University Digital Commons - Pensilvania - USA (4)
- Bulgarian Digital Mathematics Library at IMI-BAS (18)
- CaltechTHESIS (9)
- Cambridge University Engineering Department Publications Database (90)
- CentAUR: Central Archive University of Reading - UK (33)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (57)
- Cochin University of Science & Technology (CUSAT), India (5)
- Collection Of Biostatistics Research Archive (2)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (2)
- CORA - Cork Open Research Archive - University College Cork - Ireland (1)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (1)
- CUNY Academic Works (1)
- Dalarna University College Electronic Archive (1)
- Deakin Research Online - Australia (28)
- Department of Computer Science E-Repository - King's College London, Strand, London (6)
- Digital Commons at Florida International University (2)
- Digital Peer Publishing (1)
- DigitalCommons@The Texas Medical Center (1)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (2)
- Diposit Digital de la UB - Universidade de Barcelona (1)
- DRUM (Digital Repository at the University of Maryland) (1)
- Duke University (7)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (2)
- eScholarship Repository - University of California (1)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (12)
- Greenwich Academic Literature Archive - UK (3)
- Harvard University (2)
- Helda - Digital Repository of University of Helsinki (8)
- Illinois Digital Environment for Access to Learning and Scholarship Repository (1)
- Indian Institute of Science - Bangalore - Índia (134)
- Instituto de Engenharia Nuclear, Brazil - Carpe dIEN (1)
- Instituto Politécnico do Porto, Portugal (6)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (1)
- Massachusetts Institute of Technology (11)
- National Center for Biotechnology Information - NCBI (9)
- Publishing Network for Geoscientific & Environmental Data (2)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (65)
- Queensland University of Technology - ePrints Archive (66)
- Repositório digital da Fundação Getúlio Vargas - FGV (7)
- Repositório Institucional da Universidade de Aveiro - Portugal (2)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (58)
- Research Open Access Repository of the University of East London. (1)
- RUN (Repositório da Universidade Nova de Lisboa) - FCT (Faculdade de Cienecias e Technologia), Universidade Nova de Lisboa (UNL), Portugal (1)
- SAPIENTIA - Universidade do Algarve - Portugal (1)
- Universidad Autónoma de Nuevo León, Mexico (1)
- Universidad de Alicante (3)
- Universidad Politécnica de Madrid (32)
- Universidade Complutense de Madrid (1)
- Universidade Federal do Pará (1)
- Universita di Parma (1)
- Universitat de Girona, Spain (6)
- Universitätsbibliothek Kassel, Universität Kassel, Germany (9)
- Université de Montréal, Canada (24)
- University of Connecticut - USA (1)
- University of Michigan (83)
- University of Queensland eSpace - Australia (31)
- University of Southampton, United Kingdom (4)
- WestminsterResearch - UK (2)
Resumo:
In this paper, we propose a new method for solving large scale p-median problem instances based on real data. We compare different approaches in terms of runtime, memory footprint and quality of solutions obtained. In order to test the different methods on real data, we introduce a new benchmark for the p-median problem based on real Swedish data. Because of the size of the problem addressed, up to 1938 candidate nodes, a number of algorithms, both exact and heuristic, are considered. We also propose an improved hybrid version of a genetic algorithm called impGA. Experiments show that impGA behaves as well as other methods for the standard set of medium-size problems taken from Beasley’s benchmark, but produces comparatively good results in terms of quality, runtime and memory footprint on our specific benchmark based on real Swedish data.