Ihr Marktplatz für antiquarische und neue Bücher | Login | Neu registrieren Registrieren
Buchfreund als App
Approximation algorithm  - Operations research, Optimization problem, Algorithm, Heuristic        (computer science), Constant factor approximation algorithm, Vertex        cover problem
Bild 1 von 1

Approximation algorithm

Operations research, Optimization problem, Algorithm, Heuristic (computer science), Constant factor approximation algorithm, Vertex cover problem

Verlag: OmniScriptum

Erschienen 24.03.2026 - Kartoniert, 84 Seiten, 220mm x 150mm x 6mm, Sprache(n): eng

Print on Demand. Lieferbar innerhalb von 7 bis 10 Tagen
Mehr anzeigen
Produktart:
📚 Bücher
Anbieter:
MARZIES Buch- und Medienhandel
Bestell-Nr.:
A64761101
ISBN | EAN:
613285603X | 9786132856036
Zahlungsarten:
Vorauskasse, PayPal
Neuware
Neu146,46 EURKostenloser Versand
Approximation algorithm  - Operations research, Optimization problem, Algorithm, Heuristic        (computer science), Constant factor approximation algorithm, Vertex        cover problem
Approximation algorithm
Neu
146,46 EUR
Kostenloser Versand
Please note that the content of this book primarily consists of articles
available from Wikipedia or other free sources online. In computer
science and operations research, approximation algorithms are algorithms
used to find approximate solutions to optimization problems.
Approximation algorithms are often associated with NP-hard problems;
since it is unlikely that there can ever be efficient polynomial time
exact algorithms solving NP-hard problems, one settles for polynomial
time sub-optimal solutions. Unlike heuristics, which usually only find
reasonably good solutions reasonably fast, one wants provable solution
quality and provable run time bounds. Ideally, the approximation is
optimal up to a small constant factor (for instance within 5% of the
optimal solution). Approximation algorithms are increasingly being used
for problems where exact polynomial-time algorithms are known but are
too expensive due to the input size.
Weitere/ähnliche Angebote für diesen Artikel Approximation algorithm - Operations research, Optimization problem, Algorithm…

Ähnliche Bücher, die interessant für Sie sein könnten Verlag: OmniScriptum