Photo from wikipedia
The paper considers a combinatorial object (a fragmentary structure) and investigates the properties of this object. It is shown that a number of discrete optimization problems can be considered as… Click to show full abstract
The paper considers a combinatorial object (a fragmentary structure) and investigates the properties of this object. It is shown that a number of discrete optimization problems can be considered as optimization problems on a fragmentary structure. Optimization problem reduces to an unconditional combinatorial optimization problem on a set of permutations. Variants of algorithms to find approximate solutions for optimization problems of fragmentary structure are proposed.
Keywords:
fragmentary structure;
fragmentary structures;
discrete optimization;
problems fragmentary;
optimization;
optimization problems
Journal Title: Cybernetics and Systems Analysis
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!
Journal Title: Cybernetics and Systems Analysis
Year Published: 2017
Link to full text (if available)
Share on Social Media: Sign Up to like & get
recommendations!