This paper presents general approaches to continuous functional representations (f-representations) of sets of Euclidean combinatorial configurations underlying the possibility of applying continuous programming to optimization on them. A concept of Euclidean combinatorial configurations (e-configurations) is offered. Applications of f-representations in optimization and reformulations of extreme combinatorial problems as global optimization problems are outlined. A typology of f-representations is presented and approaches to construct them for classes that were singled out are described and applied in forming a number of polynomial f-representations of basic sets of e-configurations related to permutation and Boolean configurations. The paper’s results can be applied in solving numerous real-world problems formulated as permutation-based, binary or Boolean.
CITATION STYLE
Pichugina, O., & Yakovlev, S. (2020). Euclidean Combinatorial Configurations: Continuous Representations and Convex Extensions. In Advances in Intelligent Systems and Computing (Vol. 1020, pp. 65–80). Springer Verlag. https://doi.org/10.1007/978-3-030-26474-1_5
Mendeley helps you to discover research relevant for your work.