loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Matej Cebecauer and Lubos Buzna

Affiliation: University of Zilina, Slovak Republic

ISBN: 978-989-758-075-8

Keyword(s): Location Problem, Heuristics, Aggregation, OpenStreetMap.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Decision Analysis ; Knowledge Discovery and Information Retrieval ; Knowledge-Based Systems ; Methodologies and Technologies ; Operational Research ; Optimization ; Resource Allocation ; Symbolic Systems

Abstract: The majority of location problems are known to be NP-hard. An aggregation is a valuable tool that allows to adjust the size of the problem and thus to transform it to the problem that is computable in a reasonable time. An inevitible consequence is the loss of the optimality due to aggregation error. The size of the aggregation error might be significant, when solving spatially large problems with huge number of customers. Typically, an aggregation method is used only once, in the initial phase of the solving process. Here, we propose new re-aggregation approach. First, our method aggregates the original problem to the size that can be solved by the used optimization algorithm, and in an each iteration the aggregated problem is adapted to achieve more precise location of facilities for the original problem. We use simple heuristics to minimize the sources of aggregation errors, know in the literature as, sources A, B, C and D. To investigate the optimality error, we use the problems t hat can be computed exactly. To test the efficiency of the proposed method, we compute large location problems reaching 80000 customers. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.219.101

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Cebecauer, M. and Buzna, L. (2015). Re-aggregation Approach to Large Location Problems.In Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES, ISBN 978-989-758-075-8, pages 42-50. DOI: 10.5220/0005222300420050

@conference{icores15,
author={Matej Cebecauer. and Lubos Buzna.},
title={Re-aggregation Approach to Large Location Problems},
booktitle={Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,},
year={2015},
pages={42-50},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005222300420050},
isbn={978-989-758-075-8},
}

TY - CONF

JO - Proceedings of the International Conference on Operations Research and Enterprise Systems - Volume 1: ICORES,
TI - Re-aggregation Approach to Large Location Problems
SN - 978-989-758-075-8
AU - Cebecauer, M.
AU - Buzna, L.
PY - 2015
SP - 42
EP - 50
DO - 10.5220/0005222300420050

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.