Nonlinear Combinatorial Optimization -

Nonlinear Combinatorial Optimization

Buch | Hardcover
VIII, 315 Seiten
2019 | 1st ed. 2019
Springer International Publishing (Verlag)
978-3-030-16193-4 (ISBN)
128,39 inkl. MwSt

Graduate students and researchers in applied mathematics, optimization, engineering,  computer science, and  management science will find this book a useful reference which provides an introduction to applications and fundamental theories in nonlinear combinatorial optimization. Nonlinear combinatorial optimization is a new research area within combinatorial optimization and includes numerous applications to technological developments, such as wireless communication, cloud computing, data science, and social networks. Theoretical developments including discrete Newton methods, primal-dual methods with convex relaxation, submodular optimization, discrete DC program, along with several applications are discussed and explored in this book through articles by leading experts. 

lt;br />

A role of minimum spanning tree.- Discrete Newton method.- An overview of submodular optimization: single- and multi-objectives.- Discrete convex optimization and applications in supply chain management.- Thresholding methods for streaming submodular maximization with a cardinality constraint and its variants.- Nonsubmodular optimization.- On block-structured integer programming and its applications.- Online combinatorial optimization problems with nonlinear objectives.- Solving combinatorial problems with machine learning methods.- Modeling malware propagation dynamics and developing prevention method in wireless sensor networks.- Composed influence in social networks.- Friending.- Optimization on content spread in social network studies.- Interation-aware influence maximization in social networks.- Multi-document extractive summarization as a nonlinear combinatorial optimization- Viral marketing for complementary products.


"Each chapter can be read by its own and does not assume knowledge from one of the other chapters. ... All in all, the book 'Nonlinear combinatorial optimization' introduces some interesting topics in this relatively new field." (Isabel Beckenbach, zbMATH 1480.90209, 2022)

“Each chapter can be read by its own and does not assume knowledge from one of the other chapters. … All in all, the book ‘Nonlinear combinatorial optimization’ introduces some interesting topics in this relatively new field.” (Isabel Beckenbach, zbMATH 1480.90209, 2022)

Erscheinungsdatum
Reihe/Serie Springer Optimization and Its Applications
Zusatzinfo VIII, 315 p. 29 illus., 9 illus. in color.
Verlagsort Cham
Sprache englisch
Maße 155 x 235 mm
Gewicht 643 g
Themenwelt Mathematik / Informatik Mathematik Analysis
Mathematik / Informatik Mathematik Angewandte Mathematik
Schlagworte combinatorial optimization • combinatorics • Convex relaxation • discrete convex analysis • discrete Newton methods • Fractional Integer Progmanmming • heterogeneous sensor systems • homogeneous sensor systems • nonlinear assignment problems • nonlinear function • optimization in data network designs • optimization in machine learning • primal-dual methods with convex relaxation • scheduling with energy allocation • spanning tree in wireless networks • submodular optimization
ISBN-10 3-030-16193-5 / 3030161935
ISBN-13 978-3-030-16193-4 / 9783030161934
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich

von Tilo Arens; Frank Hettlich; Christian Karpfinger …

Buch | Hardcover (2022)
Springer Spektrum (Verlag)
79,99