Towards a general principle of evaluation for approximate algorithms

Academic Article

Publication Date:

1979

abstract:

The concept of reducibility, the chosing of measures of approximate solutions and the evaluation functions for approximate algorithms are investigated in the present paper.

Iris type:

01.01 Articolo in rivista

Keywords:

Combinatorial problems. Approximate algorithms. Evaluation of solution.

List of contributors:

Aiello, Aldo; Burattini, Ernesto; Massarotti, Antonio; Ventriglia, Francesco

Handle:

https://iris.cnr.it/handle/20.500.14243/313506

Published in:

RAIRO. INFORMATIQUE THÉORIQUE

Journal