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

DOI10.1007/S10559-020-00261-6zbMATH Open1454.90077OpenAlexW3032721365MaRDI QIDQ2215587FDOQ2215587

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

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

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)

Cites Work

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

Cited In (8)

• Title not available (Why is that?)
• Title not available (Why is that?)
• 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)