Rating: 0 out of 5 stars
0 ratings
Ebook433 pages9 hours
Discrete Optimization
By R. Gary Parker and Ronald L. Rardin
Rating: 0 out of 5 stars
()
About this ebook
This book treats the fundamental issues and algorithmic strategies emerging as the core of the discipline of discrete optimization in a comprehensive and rigorous fashion. Following an introductory chapter on computational complexity, the basic algorithmic results for the two major models of polynomial algorithms are introduced--models using matroids and linear programming. Further chapters treat the major non-polynomial algorithms: branch-and-bound and cutting planes. The text concludes with a chapter on heuristic algorithms.Several appendixes are included which review the fundamental ideas of linear programming, graph theory, and combinatorics--prerequisites for readers of the text. Numerous exercises are included at the end of each chapter.
Related to Discrete Optimization
Titles in the series (5)
Digital Picture Processing Numerical Methods for Partial Differential Equations Rating: 0 out of 5 stars0 ratingsFinite Element Methods for Viscous Incompressible Flows: A Guide to Theory, Practice, and Algorithms Rating: 0 out of 5 stars0 ratingsDiscrete Optimization Rating: 0 out of 5 stars0 ratingsProbability, Statistics, and Queueing Theory Rating: 5 out of 5 stars5/5
Related ebooks
Multinomial Probit: The Theory and Its Application to Demand Forecasting Rating: 0 out of 5 stars0 ratingsDynamic Programming and Stochastic Control Rating: 3 out of 5 stars3/5Multiobjective Programming and Planning Rating: 0 out of 5 stars0 ratingsMathematical Techniques of Applied Probability: Discrete Time Models: Basic Theory Rating: 5 out of 5 stars5/5Vector-Valued Optimization Problems in Control Theory Rating: 0 out of 5 stars0 ratingsOptimization Techniques in Statistics Rating: 0 out of 5 stars0 ratingsConstrained Optimization and Lagrange Multiplier Methods Rating: 0 out of 5 stars0 ratingsIntroduction to Dynamic Programming: International Series in Modern Applied Mathematics and Computer Science, Volume 1 Rating: 0 out of 5 stars0 ratingsRandom Signal Analysis in Engineering Systems Rating: 0 out of 5 stars0 ratingsProbability, Statistics, and Queueing Theory Rating: 5 out of 5 stars5/5Computer Arithmetic in Theory and Practice Rating: 4 out of 5 stars4/5Symbolic Logic and Mechanical Theorem Proving Rating: 0 out of 5 stars0 ratingsFoundations of Stochastic Analysis Rating: 0 out of 5 stars0 ratingsRegression Models for Time Series Analysis Rating: 2 out of 5 stars2/5Generalized Functions: Theory and Technique Rating: 5 out of 5 stars5/5Lectures on the Coupling Method Rating: 0 out of 5 stars0 ratingsAutomated Theorem Proving: A Logical Basis Rating: 0 out of 5 stars0 ratingsCase Studies in Bayesian Statistical Modelling and Analysis Rating: 0 out of 5 stars0 ratingsMachine Learning Proceedings 1991: Proceedings of the Eighth International Workshop (ML91) Rating: 0 out of 5 stars0 ratingsReal Analysis: A Historical Approach Rating: 0 out of 5 stars0 ratingsFoundations of Genetic Algorithms 1991 (FOGA 1) Rating: 0 out of 5 stars0 ratingsProbability Algebras and Stochastic Spaces Rating: 0 out of 5 stars0 ratingsLow-Rank Models in Visual Analysis: Theories, Algorithms, and Applications Rating: 0 out of 5 stars0 ratingsModel Identification and Data Analysis Rating: 0 out of 5 stars0 ratingsAdmissibility of Logical Inference Rules Rating: 0 out of 5 stars0 ratingsDynamic Programming and Its Application to Optimal Control Rating: 0 out of 5 stars0 ratingsStochastic Analysis of Mixed Fractional Gaussian Processes Rating: 0 out of 5 stars0 ratings
Mathematics For You
Calculus Made Easy Rating: 4 out of 5 stars4/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5My Best Mathematical and Logic Puzzles Rating: 5 out of 5 stars5/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsLogicomix: An epic search for truth Rating: 4 out of 5 stars4/5The Thirteen Books of the Elements, Vol. 1 Rating: 0 out of 5 stars0 ratingsThe Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5Algebra I For Dummies Rating: 4 out of 5 stars4/5See Ya Later Calculator: Simple Math Tricks You Can Do in Your Head Rating: 4 out of 5 stars4/5Flatland Rating: 4 out of 5 stars4/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Basic Math Notes Rating: 5 out of 5 stars5/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Is God a Mathematician? Rating: 4 out of 5 stars4/5ACT Math & Science Prep: Includes 500+ Practice Questions Rating: 3 out of 5 stars3/5
Related podcast episodes
044 | Tamara Munzner 0% found this document useful12: Coverage.py with Ned Batchelder: We also discuss edX, Python user groups, PyCon talks, and more. 0% found this document usefulQuantizing Transformers by Helping Attention Heads Do Nothing with Markus Nagel - #663 0% found this document usefulWhat to consider when choosing an image analysis solution for phenotyping? (part 3) w/ Regan Baird, Visiopharm 0% found this document usefulComplex Geometries 0% found this document usefulComplex Geometries: Modellansatz 086 0% found this document usefulData Provenance: Software engineers are familiar with the idea of … 0% found this document usefulUsing NumPy and Linear Algebra for Faster Python Code 0% found this document usefulEquivariant Priors for Compressed Sensing with Arash Behboodi - #584 0% found this document useful
Related articles
Graph Theory In A Nutshell Linux FormatArticle
Graph Theory In A Nutshell
May 5, 2020
A graph G(V,E) is a finite, non-empty set of vertices V (or nodes) and a set of edges E. If the edges E that have the form of (a,b) are an ordered pairs of vertices, then we have a directed graph. In contrast, if the edges E are unordered pairs of ve
1 min readKolmogorov Complexity and Our Search for Meaning NautilusArticle
Kolmogorov Complexity and Our Search for Meaning
Aug 2, 2018
Was it a chance encounter when you met that special someone or was there some deeper reason for it? What about that strange dream last night—was that just the random ramblings of the synapses of your brain or did it reveal something deep about your u
8 min readPhysicists Attack Math’s $1,000,000 Question QuantaArticle
Physicists Attack Math’s $1,000,000 Question
Apr 4, 2017
Physicists are attempting to map the distribution of the prime numbers to the energy levels of a particular quantum system.
4 min readMath After COVID-19 QuantaArticle
Math After COVID-19
Apr 28, 2020
4 min readThe Race To Exascale Supercomputers Maximum PCArticle
The Race To Exascale Supercomputers
Jun 21, 2022
9 min readComparing Time Series Data Like A Pro Linux FormatArticle
Comparing Time Series Data Like A Pro
Jun 1, 2021
8 min readObservability Of The Kernel And Containers Linux FormatArticle
Observability Of The Kernel And Containers
Apr 4, 2023
Mihalis Tsoukalos is currently working on Time Series. You can reach him at: @mactsouk. For our final delve into eBPF, we’re tackling applications, the kernel and Docker containers. At the end of the day, all Linux machines execute code for applicat
10 min readHow To Simulate Electronic Circuits Linux FormatArticle
How To Simulate Electronic Circuits
Jun 2, 2020
9 min readDesign Your Own Microprocessor Linux FormatArticle
Design Your Own Microprocessor
Jan 14, 2020
15 min readGeekbench 5 Is Released With All-new Tests Macworld UKArticle
Geekbench 5 Is Released With All-new Tests
Sep 20, 2019
2 min readGeekbench 5 Is Released With All-new Tests iPad & iPhone UserArticle
Geekbench 5 Is Released With All-new Tests
Sep 20, 2019
2 min readMicrocontrollers In Amateur Radio CQ Amateur RadioArticle
Microcontrollers In Amateur Radio
May 1, 2022
When you hit the compile button for your compiler, there’s a whole bunch of stuff that takes place that isn’t obvious while the code compiles. In general terms, the C compiler: 1) invokes a preprocessor pass on the code;2) performs syntax/semantic ch
4 min readBuild A Static Analysis Development Pipeline Linux FormatArticle
Build A Static Analysis Development Pipeline
Jul 27, 2021
9 min readHow Spooky Science Helps Us Peer Inside The Planets All About SpaceArticle
How Spooky Science Helps Us Peer Inside The Planets
Dec 3, 2020
An assistant professor of computational science at the EPFL research centre in Lausanne, Switzerland, involved in the current research on metallic hydrogen. Could you explain how the machine-learning techniques used in your research work? Why were th
1 min readGeekbench 5 Is Released With All-new Tests, Modes, And Scores MacWorldArticle
Geekbench 5 Is Released With All-new Tests, Modes, And Scores
Oct 15, 2019
2 min readQuantum Computing and The Rise Of Machine Learning TechfastlyArticle
Quantum Computing and The Rise Of Machine Learning
Oct 1, 2021
2 min readThrowing Shade PC GamerArticle
Throwing Shade
Apr 29, 2021
3 min readArt Direction Vs Proceduralism In 3D Architecture 3D WorldArticle
Art Direction Vs Proceduralism In 3D Architecture
Apr 20, 2021
6 min readOverall Usefulness Linux FormatArticle
Overall Usefulness
Sep 22, 2020
3 min readQuantum Simulators An Overview TechfastlyArticle
Quantum Simulators An Overview
Oct 1, 2021
4 min readGoing From RDC To PGC CQ Amateur RadioArticle
Going From RDC To PGC
Jun 1, 2021
This month, Arduino guru Jack Purdum, W8TEE, sits in as Guest Columnist. Working with microcontrollers often requires more than a soldering iron … while many microcontroller projects use computer code already written by someone else, it is sometimes
8 min readThrowing Shade PC Gamer (US Edition)Article
Throwing Shade
May 18, 2021
4 min readHow Can I Create An Animated Fluid Shader Using Blender? 3D WorldArticle
How Can I Create An Animated Fluid Shader Using Blender?
Jan 24, 2023
2 min readHow Can I Create An Animated Fluid Shader Using Blender? 3D WorldArticle
How Can I Create An Animated Fluid Shader Using Blender?
Jan 24, 2023
2 min readQuantum Computing Is Here…with One Small Caveat PC Pro MagazineArticle
Quantum Computing Is Here…with One Small Caveat
Jan 4, 2024
7 min readChallenges In Procedural Architecture 3D WorldArticle
Challenges In Procedural Architecture
Mar 23, 2021
5 min readSpeed And Benchmarks Linux FormatArticle
Speed And Benchmarks
Jun 2, 2020
1 min readUltra-Precision, Super-Speed, Zero-Error Inspection; Cognitive Visual Inspection in Manufacturing TechfastlyArticle
Ultra-Precision, Super-Speed, Zero-Error Inspection; Cognitive Visual Inspection in Manufacturing
Dec 1, 2021
5 min readMemristor Setup Could Make Computer Chips More Efficient FuturityArticle
Memristor Setup Could Make Computer Chips More Efficient
Jul 31, 2018
A new way of arranging advanced computer components called memristors on a chip could pave the way for their use in general computing. This could cut energy consumption by a factor of 100. Using memristors would improve performance in low power envir
2 min readThe Quantum Conundrum What An Entangled Mess We Weave… Maximum PCArticle
The Quantum Conundrum What An Entangled Mess We Weave…
Mar 1, 2022
Forget material science, feature density, and all that old-fashioned stuff involving classical physics and chemistry. Could quantum computing make Moore’s Law completely redundant, but in a good way? According to quantum computing advocates, it’s pos
2 min read
Reviews for Discrete Optimization
Rating: 0 out of 5 stars
0 ratings
0 ratings0 reviews
Book preview
Discrete Optimization - R. Gary Parker
Enjoying the preview?
Page 1 of 1