Polynomial algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem.
type: Item
instance of: scholarly article
title: Polynomial algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem.
zbMATH Open document ID: 1161.90439
author: M. K. Kravtsov
author: A. P. Krachkovskij
published in: Computational Mathematics and Mathematical Physics
publication date: 2003-06-26T00:00:00Z
review text: This paper is devoted to an algorithm for finding an asymptotically optimal solution to the multi-index planar choice problem. The authors propose and substantiate a new algorithm for solving the 3-planar choice problem of order \(n\) in \(O(n^4)\) operations under some additional conditions for the coefficients of the objective function.
Mathematics Subject Classification ID: 90C08
Mathematics Subject Classification ID: 05A05
Mathematics Subject Classification ID: 49M25
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1849230
zbMATH Keywords: Multi-index choice problem
zbMATH Keywords: polynomial algorithm
zbMATH Keywords: optimal solution
zbMATH Keywords: order
zbMATH Keywords: operations
zbMATH Keywords: minimization
zbMATH Keywords: objective function
reviewed by: A. Tret'yakov
MaRDI profile type: MaRDI publication profile
Recommended article: Polynomial algorithms for finding the asymptotically optimum plan of the multiindex axial assignment problem
Recommended article: A polynomial algorithm for the multi-index decision problem
Recommended article: Investigation of polynomial algorithms for solving the multicriteria three-index planar assignment problem
Recommended article: Remark on the paper ``A polynomial algorithm for the multi-index choice problem''
Recommended article: Q3059324
Recommended article: Q5310934
Recommended article: On optimality of a polynomial algorithm for random linear multidimensional assignment problem
Recommended article: Polynomial algorithms for p-dispersion problems in a planar Pareto Front
Recommended article: Q4723567
Recommended article: Asymptotic approach to the solution of a multicriterion three-index planar problem of choice
description: scientific article; zbMATH DE number 1849230