Numerical analysis of tricriteria tree and assignment problems

MaRDI QIDQ1571283zbMATH OpenFDO

Authors I. I. Melamed, I. Kh. Sigal

Publication date 18 February 2004

Published in Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

zbMATH Keywords

Assignment problemsdiscrete programmingmulticriteria optimizationnumerical analysissolution algorithmtree

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35)

Review text

This paper is devoted to the numerical analysis of the three criteria tree and assignment problems by help of MINSUM-MINMAX-MINMAX criteria. It was established earlier that the relative number of effective solutions that can be found by solving single-criterion problems with a convex combination of the criteria depends only on the number of effective problem solutions and rapidly decreases with the increasing number of these solutions. In this paper, it is shown for the case of three criteria that the relative number of effective solutions that can be found by using the linear convolution is much greater than in the case of two criteria.

Recommendations

• Numerical analysis of algorithms for solving bicriteria discrete programming problems
• scientific article; zbMATH DE number 4059134
• scientific article; zbMATH DE number 4102829
• scientific article; zbMATH DE number 4055390
• Tree decomposition and discrete optimization problems: a survey
• Applying numerical trees to evaluate asymmetric decision problems
• Computational Results for Four Exact Methods to Solve the Three-Objective Assignment Problem
• Treatment of combinatorial optimization problems using selection equations with cost terms. II: NP-hard three-dimensional assignment problems
• Bicriteria assignment problems: Complexity estimates and solution algorithms
• A linear bound on the number of scalarizations needed to solve discrete tricriteria optimization problems

Cited in

(5)

• Combinatorial optimization problems with two and three criteria
• A Survey on Multiple Objective Minimum Spanning Tree Problems
• Generalized multiple objective bottleneck problems
• Multicriteria path and tree problems: discussion on exact algorithms and applications
• Threshold robustness in discrete facility location problems: a bi-objective approach

This page was built for publication: Numerical analysis of tricriteria tree and assignment problems

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