Nonlinear Combinatorial Optimization

• Corporate Author: SpringerLink (Online service)
• Other Authors: Du, Ding-Zhu (Editor, http://id.loc.gov/vocabulary/relators/edt), Pardalos, Panos M. (Editor, http://id.loc.gov/vocabulary/relators/edt), Zhang, Zhao (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2019.
• Edition: 1st ed. 2019.
• Series: Springer Optimization and Its Applications, 147
• Subjects: Calculus of variations.; Data structures (Computer science).; Combinatorics.; Convex geometry .; Discrete geometry.; Algorithms.; Topology.; Calculus of Variations and Optimal Control; Optimization.; Data Structures and Information Theory.; Convex and Discrete Geometry.

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 combinatoria...

Table of Contents:

• 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.