Nonlinear Combinatorial Optimization

Ding-zhu Du (Redaktør) ; Panos M. Pardalos (Redaktør) ; Zhao Zhang (Redaktør)

Serie: Springer Optimization and Its Applications 147

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. Les mer
Vår pris
1013,-

(Paperback) Fri frakt!
Leveringstid: Sendes innen 21 dager

Paperback
Legg i
Paperback
Legg i
Vår pris: 1013,-

(Paperback) Fri frakt!
Leveringstid: Sendes innen 21 dager

Om boka

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.

Fakta

Innholdsfortegnelse

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.