Nonlinear Combinatorial Optimization

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

Full description

Bibliographic Details
Other Authors: Du, Ding-Zhu (Editor), Pardalos, Panos M. (Editor), Zhang, Zhao (Editor)
Format: eBook
Published: Cham Springer International Publishing 2019, 2019
Edition:1st ed. 2019
Series:Springer Optimization and Its Applications
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
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