By Kazuo Murota
Discrete Convex research is a unique paradigm for discrete optimization that mixes the tips in non-stop optimization (convex research) and combinatorial optimization (matroid/submodular functionality thought) to set up a unified theoretical framework for nonlinear discrete optimization. The research of this idea is increasing with the improvement of effective algorithms and functions to a couple of various disciplines like matrix idea, operations examine, and economics. This self-contained ebook is designed to supply a unique perception into optimization on discrete constructions and will exhibit unforeseen hyperlinks between assorted disciplines. it's the first and merely English-language monograph at the conception and functions of discrete convex research. Discrete Convex research offers the knowledge that pros in optimization might want to "catch up" with this new theoretical improvement. It additionally offers an unforeseen connection among matroid thought and mathematical economics and expounds a deeper connection among matrices and matroids than most traditional textbooks.
Read Online or Download Discrete Convex Analysis (Monographs on Discrete Math and Applications) (Monographs on Discrete Mathematics and Applications) PDF
Similar Discrete Mathematics books
The 5th variation of "Numerical tools for Engineers with software program and Programming purposes" keeps its culture of excellence. The revision keeps the profitable pedagogy of the previous versions. Chapra and Canale's special approach opens every one a part of the textual content with sections known as "Motivation", "Mathematical Background", and "Orientation"preparing the coed for what's to return in a motivating and interesting demeanour.
This publication comprises an creation to symbolic good judgment and a radical dialogue of mechanical theorem proving and its purposes. The booklet contains 3 significant components. Chapters 2 and three represent an advent to symbolic common sense. Chapters 4-9 introduce numerous suggestions in mechanical theorem proving, and Chapters 10 an eleven exhibit how theorem proving might be utilized to numerous parts equivalent to query answering, challenge fixing, software research, and software synthesis.
Repairable movement networks are a brand new zone of analysis, which analyzes the fix and move disruption brought on by disasters of parts in static circulation networks. This booklet addresses a spot in present community examine by way of constructing the speculation, algorithms and purposes on the topic of repairable movement networks and networks with disturbed flows.
Extra info for Discrete Convex Analysis (Monographs on Discrete Math and Applications) (Monographs on Discrete Mathematics and Applications)