Polynomial estimate of cardinality of the Pareto set of paths in the graph |
| 2 | |
| 2013 |
| scientific article | 519.81 | ||
| 168-170 | graphs, multicriteria optimization, Pareto-optimal paths, complete set of alternatives. |
| A polynomial cardinality estimate is given of the complete set of alternatives of the problem of finding the optimal vector criterion paths in the graph of a special form and in an arbitrary directed graph. |
 |