Continuous representations and functional extensions in combinatorial optimization

DOI10.1007/s10559-016-9894-2zbMath1355.90089OpenAlexW2556279315MaRDI QIDQ508577

O. S. Pichugina, S. V. Yakovliev

Publication date: 7 February 2017

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10559-016-9894-2

zbMATH Keywords

combinatorial optimizationextension of functionsBoolean setcontinuous functional representation of a seteuclidean combinatorial setgeneral set of permutations

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (6)

Configuration space of geometric objects ⋮ Theory and methods of Euclidian combinatorial optimization: current status and prospects ⋮ Properties of combinatorial optimization problems over polyhedral-spherical sets ⋮ The method of artificial space dilation in problems of optimal packing of geometric objects ⋮ Unnamed Item ⋮ Formalizing spatial configuration optimization problems with the use of a special function class

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The unconstrained binary quadratic programming problem: a survey
• An algorithm for nonlinear optimization problems with binary variables
• Classification of applied methods of combinatorial optimization
• Functionally redundant constraints for Boolean quadratic-type optimization problems
• Metaheuristic downhill simplex method in combinatorial optimization
• A polyhedral approach to solving multicriterion combinatorial optimization problems over sets of polyarrangements
• Construction of convex continuations for functions defined on a hypersphere
• Solving quadratic (0,1)-problems by semidefinite programs and cutting planes
• Localization of solutions of some problems of nonlinear integer optimization
• The theory of convex continuations of functions at the vertices of convex polygons
• Generating combinatorial sets with given properties
• Permutohedra, Associahedra, and Beyond

This page was built for publication: Continuous representations and functional extensions in combinatorial optimization