Back to Search Start Over

Solution of Mixed Combinatorial Optimization Problems on Arrangements by the Method of Construction of Lexicographic Equivalence.

Authors :
Barbolina, T. N.
Source :
Cybernetics & Systems Analysis; Nov2013, Vol. 49 Issue 6, p922-931, 10p
Publication Year :
2013

Abstract

The paper considers the solution of mixed combinatorial optimization problems on arrangements by the method of construction of lexicographic equivalence. A generalization of the relation of equivalence, which is used for space splitting, is proposed and its properties are analyzed. The algorithms of the method known earlier are modified, an approximated algorithm is validated. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
10600396
Volume :
49
Issue :
6
Database :
Complementary Index
Journal :
Cybernetics & Systems Analysis
Publication Type :
Academic Journal
Accession number :
92859958
Full Text :
https://doi.org/10.1007/s10559-013-9582-4