A method to solve conditional optimization problems with quadratic objective functions on the set of permutations

DOI10.1007/s10559-020-00243-8zbMath1454.90073OpenAlexW3014155462MaRDI QIDQ2215299

A. M. Nahirna, G. P. Donets, L. M. Koliechkina

Publication date: 11 December 2020

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

Full work available at URL: https://doi.org/10.1007/s10559-020-00243-8

zbMATH Keywords

set of permutationsquadratic functionoptimal solutionconditional optimizationconstraint incrementfunction incrementset of feasible solutionsset of support solutionstransposition of elements

Mathematics Subject Classification ID

Quadratic programming (90C20) Combinatorial optimization (90C27)

Related Items (1)

A two-step method for solving vector optimization problems on permutation configuration

Cites Work

• Unnamed Item
• Unnamed Item
• A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems
• Automorphism group of the complete transposition graph
• An approach to solving discrete vector optimization problems over a combinatorial set of permutations
• Method of ordering the values of a linear function on a set of permutations
• A polyhedral approach to solving multicriterion combinatorial optimization problems over sets of polyarrangements
• Lagrangian bounds in multiextremal polynomial and discrete optimization problems
• Solving extremum problems with linear fractional objective functions on the combinatorial configuration of permutations under multicriteriality
• Convex extensions in combinatorial optimization and their applications
• Construction of Hamiltonian paths in graphs of permutation polyhedra
• Modified coordinate method to solve multicriteria optimization problems on combinatorial configurations
• Differential evolution: A handbook for global permutation-based combinatorial optimization. With CD-ROM
• Handbook of Combinatorial Optimization
• Multicriteria Optimization
• Transposition Graphs
• Combinatorial optimization. Theory and algorithms.

This page was built for publication: A method to solve conditional optimization problems with quadratic objective functions on the set of permutations