- Hjemmeside /
- Bøker /
- Datamaskiner og teknologi /
- Programming /
- Algorithms /
- The Design of Approximation Algorithms
The Design of Approximation Algorithms
NOK 915
Prisdetaljer
Eksklusive frakt- og tollkostnader ( Frakt- og tollkostnader beregnes ved kassen )
*Alle varer importeres fra USA
23%
Antall:
Ubuy arbeider hardt for å beskytte din sikkerhet og personvern. Vårt avanserte betalingssikkerhetssystem sikrer konfidensialitet ved å kryptere informasjonen din under overføring ved hjelp av AES (Advanced Encryption Standards) og SSL (Secure Socket Layer)-protokoller. Betalingsopplysningene dine er 100 % sikre da vi ikke deler betalingsopplysningene dine med tredjepartsselgere.
Fast
Shipping
Gratis
retur*
Sikret innpakking
100 % originale produkter
PCI DSS-samsvar
ISO 27001-sertifisert
Produkt detaljer
- Discrete optimization problems are everywhere, from traditional operations research planning problems, such as scheduling, facility location, and network design; to computer science problems in databases; to advertising issues in viral marketing. Yet most such problems are NP-hard. Thus unless P = NP, there are no efficient algorithms to find optimal solutions to such problems. This book shows how to design approximation algorithms: efficient algorithms that find provably near-optimal solutions. The book is organized around central algorithmic techniques for designing approximation algorithms, including greedy and local search algorithms, dynamic programming, linear and semidefinite programming, and randomization. Each chapter in the first part of the book is devoted to a single algorithmic technique, which is then applied to several different problems. The second part revisits the techniques but offers more sophisticated treatments of them. The book also covers methods for proving that optimization problems are hard to approximate. Designed as a textbook for graduate-level algorithms courses, the book will also serve as a reference for researchers interested in the heuristic solution of discrete optimization problems.
| Publisher | Cambridge University Press |
| Publication date | April 26, 2011 |
| Edition | 1st |
| Language | English |
| Print length | 518 pages |
| ISBN-10 | 0521195276 |
| ISBN-13 | 978-0521195270 |
| Item Weight | 2.47 pounds (1.12 kg) |
| Dimensions | 7.5 x 1.25 x 10.5 inches (19.1 x 3.2 x 26.7 cm) |
PRODUKTBESKRIVELSE
The Design of Approximation Algorithms
Kundespørsmål og svar
-
Spørsmål:
Hvordan handle The Design of Approximation Algorithms online fra Ubuy?
Svar: Det er enkelt å handle The Design of Approximation Algorithms online fra Ubuy.. Du trenger bare å søke etter produktet, velge fraktmetode mens du sjekker ut og få det levert til ditt sted. -
Spørsmål:
Er The Design of Approximation Algorithms tilgjengelig for nettbutikk i Norway?
Svar: Ja, hos Ubuy Norway er dette produktet tilgjengelig for deg å handle til en rimelig pris.. The Design of Approximation Algorithms er ikke tilgjengelig lokalt, men du kan stole på oss med våre ekspressfrakttjenester. -
Spørsmål:
Hvor lang tid tar det å få produktet etter bestillingen?
Svar: Leveringstiden for det bestilte produktet ditt varierer i henhold til hva du har bestilt og fraktmetoden du har valgt.. Den estimerte leveringstiden er nevnt under utsjekkingsprosessen, så vær bekymringsløs mens du handler.
Algorithms Editorial Review
The "Design of Approximation Algorithms" (1st Edition) is a comprehensive textbook that serves as an excellent resource for understanding modern concepts in discrete optimization. Reviewers have found the material to be accessible, with clear proofs and a structured approach that lends itself well to academic settings. This book has proven useful for courses, suggesting that it effectively engages students with its thorough coverage. The organization of content is notably praised, with each chapter targeting different classes of problems and presenting corresponding approximation algorithms, supplemented by practical examples that solidify understanding. The book is seen as a valuable reference for uncovering the nuances of primal and dual solutions within optimization problems. However, some readers have pointed out that the mathematical approach can feel daunting. While early chapters are more engaging, later sections may become overwhelming due to their "cold" mathematical formulation. This has led to mixed feelings among those looking for a more narrative-driven explanation rather than strict mathematical rigor. Overall, while the book is a formidable resource filled with detail and depth, some users may desire more illustrative examples to complement its rigorous mathematical content, particularly if they come from a more applied background rather than a pure mathematical one. **
Kundeanmeldelser og vurderinger
-
5 stjerne
69%
-
4 stjerne
22%
-
3 stjerne
0%
-
2 stjerne
0%
-
1 stjerne
9%
Vurder dette produktet
Del tankene dine med andre kunder
Fordeler
- Easy to follow material with clear proofs.
- Well organized, covering extensive topics in discrete optimization.
- Useful as a course textbook and reference.
- Engaging early chapters with practical examples.
Ulemper
- Later chapters may be daunting due to their mathematical focus.
Produktets prishistorikk
Viktig informasjon
- Begrensninger: For produkter som sendes internasjonalt, vær oppmerksom på at eventuell produsentgaranti kan være ugyldig; produsentens serviceordninger er kanskje ikke tilgjengelige; produktmanualer, instruksjoner og sikkerhetsadvarsler er kanskje ikke på mottakerlandets språk; produktene (og medfølgende materiell) er kanskje ikke utformet i samsvar med mottakerlandets standarder, spesifikasjoner og merkekrav; og produktene samsvarer kanskje ikke med mottakerlandets krav til spenning og andre elektriske standarder (noe som kan kreve bruk av adapter eller omformer om nødvendig). Mottakeren er ansvarlig for å sikre at produktet lovlig kan importeres til mottakerlandet. Ved bestilling fra Ubuy eller dets datterselskaper er mottakeren registrert importør og må overholde alle lover og forskrifter i mottakerlandet.
- Ikke alle produkter som er oppført på Ubuy er til salgs, da Ubuy er en global søkemotor. Produkter er underlagt eksport-/handelsreguleringer.
NOK 915
Bestill nå, så får du den omkring Sunday, Oktober 18
Denne varen er ikke underlagt restriksjoner i mitt land. (Klikk på lenken over hvis varen ikke er begrenset i ditt land, så vil teamet vårt vurdere og godkjenne den.)
Antall:
PCI DSS-kompatibel og ISO 27001:2022-sertifisert, med krypterte betalinger og full kjøperbeskyttelse på hver bestilling.
Ubuy-garanti
Opplev bekymringsfri shopping med 100 % originale produkter, PCI DSS-kompatibel betalingssikkerhet, ISO 27001-sertifisert databeskyttelse, den raskeste grensekryssende leveringen, gratis retur, og sikker emballasje på hver bestilling.*