Numerical analysis of algorithms for solving bicriteria discrete programming problems (Q1608267)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Numerical analysis of algorithms for solving bicriteria discrete programming problems |
scientific article |
Statements
Numerical analysis of algorithms for solving bicriteria discrete programming problems (English)
0 references
23 November 2002
0 references
The authors present results of numerical analysis of algorithms for solving a bicriteria assignment, spanning tree, and traveling salesman problems. All the algorithms under consideration are based on the linear convolution of criteria. Dependence of the number of effective points found by algorithms on the length of the partitioning interval is analyzed.
0 references
multicriteria discrete programming
0 references
assignment
0 references
spanning
0 references
traveling salesman problem
0 references
algorithm
0 references
convolution
0 references
effective points
0 references
minsum-min-sum criteria
0 references