Mathematical programming models for some smallest-world problems

DOI10.1016/J.NONRWA.2005.02.001MaRDI QIDQ2572112zbMATH OpenOpenAlexFDO

Authors Jay M. Rosenberger, H. W. Corley

Publication date 14 November 2005

Published in Nonlinear Analysis. Real World Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.nonrwa.2005.02.001

zbMATH Keywords

Binary programmingMinimum diameter graphsSmall world networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Random graphs (graph-theoretic aspects) (05C80) Boolean programming (90C09)

Recommendations

• On the minimum-cardinality-bounded-diameter and the bounded-cardinality- minimum-diameter edge addition problems
• scientific article; zbMATH DE number 91018
• scientific article; zbMATH DE number 731844
• On the connectivity and diameter of small-world networks
• On the maximum small-world subgraph problem

Cites work

• scientific article; zbMATH DE number 1963107 (Why is no real title available?)
• scientific article; zbMATH DE number 1432797 (Why is no real title available?)
• Augmenting trees to meet biconnectivity and diameter constraints
• Collective dynamics of `small-world' networks
• Deterministic small-world networks
• Diameter increase caused by edge deletion
• Emergence of Scaling in Random Networks
• Exploring complex networks
• On the minimum-cardinality-bounded-diameter and the bounded-cardinality- minimum-diameter edge addition problems
• Progress in Linear Programming-Based Algorithms for Integer Programming: An Exposition
• Statistical mechanics of complex networks
• The Structure and Function of Complex Networks
• The small-world phenomenon: an algorithmic perspective
• Unravelling small world networks

Cited in

(1)

• A new class of interval projection neural networks for solving interval quadratic program

This page was built for publication: Mathematical programming models for some smallest-world problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2572112)