loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Affiliation

Select a Subject

University of ÂŽilina, Slovak Republic
Context (please use complete words only)
Field
Sort by

1 Papers

Re-aggregation Approach to Large Location Problems

Topics: Optimization; Decision Analysis; Resource Allocation

Authors: Matej Cebecauer and Lubos Buzna

Affiliation: University of Zilina, Slovak Republic

Digital Object Identifier: 10.5220/0005222300420050

Proceedings of ICORES 2015, ISBN: 978-989-758-075-8

Collapse Button Quick 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 that can be computed exactly. To test the efficiency of the proposed method, we compute large location problems reaching 80000 customers.
Collapse Button Related Ontology Subjects/Areas/Topics (9)
Artificial Intelligence

Knowledge-Based Systems

Optimization

Decision Analysis

Methodologies and Technologies

Resource Allocation

Knowledge Discovery and Information Retrieval

Operational Research

Symbolic Systems

Topic(s):

Filter listed results, by

- Science and Technology Publications, Lda.
RESOURCES

Proceedings

Papers

Authors

Ontology

CONTACTS

Science and Technology Publications, Lda
Avenida de S. Francisco Xavier, Lote 7 Cv. C,
2900-616 Setúbal, Portugal.

Phone: +351 265 520 185 (National fixed network call)
Fax: +351 265 520 186
Email: info@scitepress.org

EXTERNAL LINKS

PRIMORIS

INSTICC

SCITEVENTS

CROSSREF

PROCEEDINGS SUBMITTED FOR INDEXATION BY:

dblp

Ei Compendex

SCOPUS

Semantic Scholar

Google Scholar

Microsoft Academic