Towards a general principle of evaluation for approximate algorithms

Articolo

Data di Pubblicazione:

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.

Tipologia CRIS:

01.01 Articolo in rivista

Keywords:

Combinatorial problems. Approximate algorithms. Evaluation of solution.

Elenco autori:

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

Link alla scheda completa:

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

Pubblicato in:

RAIRO. INFORMATIQUE THÉORIQUE

Journal