1
of
1
Theory of Linear and Integer Programming
Book Hero Magic crafted this summary to help describe this book. While it's new and still
learning, it may not be perfect - your
feedback is welcome!
Summary
Read More
Format: Paperback / softback
$20799
Unit price
/
Unavailable
AVAILABLE WITH SUPPLIER
Ships from our Auckland warehouse within 3-4 weeks
Found a better price? Request a price match
Theory of Linear and Integer Programming
$20799
Unit price
/
Unavailable
Book Hero Magic created this recommendation. While it's new and still learning, it may not be perfect - your feedback is welcome! IS THIS YOUR NEXT READ?
Theory of Linear and Integer Programming Alexander Schrijver Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands This book describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis.
Book Hero Magic formatted this description to make it easier to read. While it's new and
still learning, it may not be perfect - your
feedback is welcome!
Description
Theory of Linear and Integer Programming by Alexander Schrijver from the Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands, describes the theory of linear and integer programming and surveys the algorithms for linear and integer programming problems, focusing on complexity analysis.
This book aims to complement the more practically oriented books in this field. A special feature is the author's coverage of important recent developments in linear and integer programming. Applications to combinatorial optimisation are given, and the author also includes extensive historical surveys and bibliographies.
The book is intended for graduate students and researchers in operations research, mathematics, and computer science. It will also be of interest to mathematical historians.
Contents:
1. Introduction and preliminaries
2. Problems, algorithms, and complexity
3. Linear algebra and complexity
4. Theory of lattices and linear diophantine equations
5. Algorithms for linear diophantine equations
6. Diophantine approximation and basis reduction
7. Fundamental concepts and results on polyhedra, linear inequalities, and linear programming
8. The structure of polyhedra
9. Polarity, and blocking and anti-blocking polyhedra
10. Sizes and the theoretical complexity of linear inequalities and linear programming
11. The simplex method
12. Primal-dual, elimination, and relaxation methods
13. Khachiyan's method for linear programming
14. The ellipsoid method for polyhedra more generally
15. Further polynomiality results in linear programming
16. Introduction to integer linear programming
17. Estimates in integer linear programming
18. The complexity of integer linear programming
19. Totally unimodular matrices: fundamental properties and examples
20. Recognising total unimodularity
21. Further theory related to total unimodularity
22. Integral polyhedra and total dual integrality
23. Cutting planes
24. Further methods in integer linear programming
25. Historical and further notes on integer linear programming
26. References
27. Notation index
28. Author index
29. Subject index
Book Hero Magic summarised reviews for this book. While it's new and still learning, it may not be perfect - your feedback is welcome! HOW HAS THIS BEEN REVIEWED?
Theory of Linear and Integer Programming by Alexander Schrijver is praised for its exhaustive presentation of theoretical aspects in linear and integer programming, serving as an excellent complement to more practically focused texts.
Book Details
INFORMATION
ISBN: 9780471982326
Publisher: John Wiley & Sons Inc
Format: Paperback / softback
Date Published: 27 April 1998
Country: United States
Imprint: John Wiley & Sons Inc
Audience: Tertiary education, Professional and scholarly
DIMENSIONS
Spine width: 27.0mm
Width: 157.0mm
Height: 239.0mm
Weight: 709g
Pages: 484
About the Author
Professor Schrijver has held tenured positions with the Mathematisch Centrum in Amsterdam, and the University of Amsterdam. He has spent leaves of absence in Oxford and Szeged (Hungary). In 1983 he was appointed to the post of Professor of Mathematics at Tilburg University, The Netherlands, with a partial engagement at the Centrum voor Wiskunde en Informatica in Amsterdam.
More from Science & Nature
View all-
Murder Under the Mistletoe
BOOK 4 IN THE BESTSELLING CANON CLEMENT MYSTERY SERIES 'The best of the new cosy crime writers' Daily Telegraph 'You'll want to take a front row pew in Champton while this delicious series unfolds' Janice Hallett It is Christmas Day and at Champton Rectory, Canon Daniel Clement and his mother Audrey are joined by the residents and guests of the...Paperback$2799Unit price /UnavailableIn StockShips tomorrow -
John and Paul
THE SUNDAY TIMES AND NEW YORK TIMES BESTSELLER LONGLISTED FOR THE BAILLIE GIFFORD PRIZE FOR NON-FICTION 'A triumph.' Deborah Levy, New Statesman 'Tremendous.' Alwyn Turner, The Times 'Revelatory.' Simon Schama, Financial Times 'The gold standard of Beatles books.' Anthony Quinn, Observer 'As enthralling and astonishing as their music.' Jon Dennis, Sunday Telegraph 'A masterpiece.' Dylan Jones, Evening Standard '[Ian Leslie]...Paperback$2800Elsewhere:$3299Unit price /UnavailableIn StockShips tomorrow -
Raising Hare
THE INSTANT SUNDAY TIMES AND NEW YORK TIMES BESTSELLER SHORTLISTED FOR THE WOMEN'S PRIZE FOR NON-FICTION 2025 SHORTLISTED FOR WATERSTONES BOOK OF THE YEAR 2024 SHORTLISTED FOR THE HATCHARDS AND BIOGRAPHERS' CLUB FIRST BIOGRAPHY PRIZE A BOOK OF THE YEAR FOR THE HAY FESTIVAL, SUNDAY TIMES, THE TIMES, FINANCIAL TIMES, SPECTATOR AND iNEWS 'A beautiful book' - ANGELINA JOLIE 'I...Paperback$2400Elsewhere:$2799Unit price /UnavailableIn StockShips tomorrow -
What If? 10th Anniversary Edition
CELEBRATING TEN YEARS OF THE MILLION-SELLING POP SCIENCE CLASSIC WITH A SPECIAL EDITION. THIS IS WHAT IF? . . . x10. THE SUNDAY TIMES BESTSELLER 'Nerd royalty' — BEN GOLDACRE 'Totally brilliant' — TIM HARFORD 'Required reading across the world' — NEW YORK TIMES From the creator of the wildly popular xkcd.com, experience hilarious and informative answers to important questions...Hardback$4200Elsewhere:$5000Unit price /UnavailableIn StockShips tomorrow -
Nuclear War
The Sunday Times bestselling non-fiction thriller that has to be read to be believed. Baillie Gifford shortlisted, a favourite of Steven Bartlett, with an average reader rating of 4.6, sure to be a mass-market hit. Up to now, no one outside of official circles has known exactly what would happen if a rogue state launched a nuclear missile at the...Paperback$2500Elsewhere:$2800Unit price /UnavailableIn StockShips tomorrow -
The Anxious Generation
A powerful argument for reclaiming childhood—and all human relationships—from the online world, from the influential social psychologist and international bestselling author. Jonathan Haidt has spent his career speaking truth and wisdom in some of the most difficult spaces—communities polarised by politics and religion, campuses battling culture wars, and now the mental health emergency hitting teenagers today in many countries around...Paperback$2299Elsewhere:$3000Unit price /UnavailableIn StockShips tomorrow -
Prisoners of Geography
Prisoners of Geography looks at the past, present, and future to offer crucial insights into one of the major factors that determine world history – because if you don’t know geography, you’ll never have the full picture. Originally published in 2015, this completely revised and updated edition brings it up to date with the events and trends of the past...Paperback$2899Unit price /UnavailableIn StockShips tomorrow -
Booker PrizeOrbital
Winner of the Booker Prize 2024. Chair of the judges, Edmund de Waal, describes the winner as 'a book about a wounded world' adding that the panel's 'unanimity about Orbital recognises its beauty and ambition'. Life on our planet as you've never seen it before. A team of astronauts in the International Space Station collect meteorological data, conduct scientific experiments...Paperback$2200Elsewhere:$2600Unit price /UnavailableIn StockShips tomorrow -
Diddly Squat: Home to Roost
It's been another memorable year on Diddly Squat Farm - will the chickens finally come home to roost? Welcome back to Clarkson's Farm. The spring crop failed. Farming sheep, pigs, and cows was hardly more lucrative (better off breeding ostriches...) But in the face of uncooperative weather, bureaucracy, and the world's persistent refusal to recognise his genius, our hero's not...Paperback$2600Elsewhere:$3000Unit price /UnavailableIn StockShips tomorrow -
The Place of Tides
To save the world, we have to start somewhere. One afternoon many years ago, James Rebanks met an old woman on a remote Norwegian island. She lived and worked alone on a tiny rocky outcrop, caring for wild ducks and gathering their down. Hers was a centuries-old trade that had once made men and women rich, but had long been...Paperback$3000Unit price /UnavailableIn StockShips tomorrow -
Ultra-Processed People
Launching the runaway bestseller with ambitions to be the biggest non-fiction paperback of the year IT'S NOT YOU. IT'S THE FOOD. "If you only read one diet or nutrition book in your life, make it this one" - Bee Wilson "You've got to get this book in your life . . . Completely compelling . . . Read a page...Paperback$2500Elsewhere:$2800Unit price /UnavailableIn StockShips tomorrow -
The Island of Missing Trees
The Island of Missing Trees by Elif Shafak is a captivating and poignant novel that delves into the intertwined lives of two star-crossed lovers in war-torn Cyprus and their enduring legacy decades later. This Sunday Times bestselling novel intricately weaves themes of love, loss, and identity amidst a backdrop of cultural and historical turmoil. Set in 1974 on the island...Paperback$2300Elsewhere:$2600Unit price /UnavailableIn StockShips tomorrow
Why buy from us?
Book Hero is not a chain store or big box retailer. We're an independent 100% NZ-owned business on a mission to help more Kiwis rediscover a love of books and reading!
Service & Delivery
Our warehouse in Auckland holds over 100,000 books, toys, board games and puzzles in-stock so you're not waiting for your order to arrive from overseas.
Auckland Bookstore
We're primarily an online store, but for your convenience you can pick up your order for free from our bookstore, which is right next door to our warehouse in Hobsonville.
Our Gifting Service
Books make wonderful thoughtful gifts and we're here to help with gift-wrapping and cards. We can even send your gift directly to your loved one.
