Solutions of the combinatorial problem with a quadratic fractional objective function on the set of permutations

DOI10.1007/S10559-020-00261-6MaRDI QIDQ2215587zbMATH OpenOpenAlexFDO

Authors L. M. Koliechkina, A. M. Nahirna

Publication date 14 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-00261-6

zbMATH Keywords

optimal solutionset of permutationsconditional optimizationquadratic fractional functionset of feasible solutionsset of support solutionstransposition of elements

Mathematics Subject Classification ID

Fractional programming (90C32) Combinatorial optimization (90C27)

Recommendations

• Solution of optimization problems with fractional-linear objective functions and additional linear constraints on permutations
• A method to solve conditional optimization problems with quadratic objective functions on the set of permutations
• Solving extremum problems with linear fractional objective functions on the combinatorial configuration of permutations under multicriteriality
• Publication:4206578
• Analysis of an algorithm for solution of conditional optimization problems with linear-fractional objective functions over permutations

Cites work

• scientific article; zbMATH DE number 3828714 (Why is no real title available?)
• scientific article; zbMATH DE number 47577 (Why is no real title available?)
• scientific article; zbMATH DE number 3801290 (Why is no real title available?)
• A method for modeling the structure of initial data and subclasses of solvable combinatorial optimization problems
• Combinatorial optimization. Theory and algorithms.
• Copositivity and constrained fractional quadratic problems
• Differential evolution: A handbook for global permutation-based combinatorial optimization. With CD-ROM
• Handbook of combinatorial optimization. In 5 volumes
• Lagrangian bounds in multiextremal polynomial and discrete optimization problems
• Modified coordinate method to solve multicriteria optimization problems on combinatorial configurations
• Solution of optimization problems with fractional-linear objective functions and additional linear constraints on permutations
• Solving extremum problems with linear fractional objective functions on the combinatorial configuration of permutations under multicriteriality

Cited in

(8)

• scientific article; zbMATH DE number 4127014 (Why is no real title available?)
• scientific article; zbMATH DE number 5220567 (Why is no real title available?)
• A two-step method for solving vector optimization problems on permutation configuration
• Relation between set partitioning and set covering problems with quadratic fractional objective functions
• A method to solve conditional optimization problems with quadratic objective functions on the set of permutations
• Method of ordering the values of a linear function on a set of permutations
• Analysis of an algorithm for solution of conditional optimization problems with linear-fractional objective functions over permutations
• Solving extremum problems with linear fractional objective functions on the combinatorial configuration of permutations under multicriteriality

This page was built for publication: Solutions of the combinatorial problem with a quadratic fractional objective function on the set of permutations

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