Open Access Article SciPap-982
Cost Saving via Graph Coloring Approach
by Erika Fecková Škrabuľáková 1,* and Elena Grešová 2

1 Faculty of Mining, Ecology, Process Control and Geotechnology, Institute of Control and Informatization of Production Processes, Technical University of Košice, B. Němcovej 3, Košice 042 00, Slovakia

2 Faculty of Mining, Ecology, Process Control and Geotechnology, Institute of Control and Informatization of Production Processes, Technical University of Košice, B. Němcovej 3, Košice 042 00, Slovakia

* Authors to whom correspondence should be addressed.

Abstract: The implementation of graph algorithms on diverse tasks of economic problems has reducing costs potential in different areas of business activities. In the present paper we deal with an identification of optimal allocation of guide signs in a large exhibition hall with given spatial organization, when the move of a visitor is allowed only along given corridors. In order to achieve our aim we use modeling by a graph and graph coloring algorithm approach. Although our implementation model concerns distribution of issues in a large exhibition hall, similar algorithm could be utilized in many other navigational situations. Solving these kinds of tasks is relevant from economic point of view, because it reflects in cost saving and business prosperity. The better is the organization of the event, the greater is the satisfaction of clients and exhibitors, the higher is the probability that they will come again and that the business will prosper for each of the parties involved.

Keywords: Cost Saving, Modeling Via Graphs, Optimal Distribution Of Issues, Palette Coloring

JEL classification:   C61 - Optimization Techniques • Programming Models • Dynamic Analysis,   C65 - Miscellaneous Mathematical Tools

SciPap 2019, 27(1), 982

Received: 24 April 2018 / Accepted: 8 April 2019 / Published: 23 March 2019