Sequential algorithm for the solution of problems of combinatorial optimization on permutations

DOI10.1007/BF01069422zbMATH Open0618.90079MaRDI QIDQ3755239FDOQ3755239

Authors A. N. Khodzinskij 

Publication date 1985

Published in Cybernetics (Search for Journal in Brave)

zbMATH Keywords

heuristic algorithmstraveling salesmanquadratic assignmentlinear assignmentoptimization on permutations

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• An Algorithm for the Quadratic Assignment Problem
• On the sequential ordering problems
• scientific article; zbMATH DE number 724213
• scientific article; zbMATH DE number 1538846
• A thermodynamically motivated simulation procedure for combinatorial optimization problems

Cites Work

• scientific article; zbMATH DE number 3511563 (Why is no real title available?)
• A Dynamic Programming Approach to Sequencing Problems
• Numerical investigations on quadratic assignment problems

Cited In (21)

• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Edge histogram based sampling with local search for solving permutation problems
• A monotone iterative method for solving the combinatorial game-type optimization problems on permutations
• Title not available (Why is no real title available?)
• An Algorithm for the Quadratic Assignment Problem
• A recurrent algorithm for solving a combinatorial problem of arrangement with restrictions
• Title not available (Why is no real title available?)
• On the sequential ordering problems
• Title not available (Why is no real title available?)
• An algebraic approach for the search space of permutations with repetition
• On the method of interchanging networks for permutation problems
• A thermodynamically motivated simulation procedure for combinatorial optimization problems
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• Title not available (Why is no real title available?)
• On a pattern sequencing problem to minimize the maximum number of open stacks
• Subclasses of solvable problems from classes of combinatorial optimization problems
• Algorithm 989: \texttt{perm\_mateda}: a Matlab toolbox of estimation of distribution algorithms for permutation-based combinatorial optimization problems
• Title not available (Why is no real title available?)

This page was built for publication: Sequential algorithm for the solution of problems of combinatorial optimization on permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3755239)