An overview on polynomial approximation of NP-hard problems
The fact that polynomial time algorithm is very unlikely to be devised for an optimal solving of the NP-hard problems strongly motivates both the researchers and the practitioners to try to solve such problems heuristically, by making a trade-off between computational time and solution's qualit...
Gespeichert in:
| Veröffentlicht in: | Yugoslav Journal of Operations Research Jg. 19; H. 1; S. 3 - 40 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
University of Belgrade
2009
|
| Schlagworte: | |
| ISSN: | 0354-0243, 1820-743X |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Schreiben Sie den ersten Kommentar!