Designing networks: A mixed-integer linear optimization approach
Author(s): Gounaris, Chrysanthos E.; Rajendran, Karthikeyan; Kevrekidis, Yannis G.; Floudas, Christodoulos A.
DownloadTo refer to this page use:
http://arks.princeton.edu/ark:/88435/pr15z7z
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Gounaris, Chrysanthos E. | - |
dc.contributor.author | Rajendran, Karthikeyan | - |
dc.contributor.author | Kevrekidis, Yannis G. | - |
dc.contributor.author | Floudas, Christodoulos A. | - |
dc.date.accessioned | 2021-10-08T19:58:27Z | - |
dc.date.available | 2021-10-08T19:58:27Z | - |
dc.date.issued | 2016-12 | en_US |
dc.identifier.citation | Gounaris, Chrysanthos E, Rajendran, Karthikeyan, Kevrekidis, Yannis G, Floudas, Christodoulos A. (2016). Designing networks: A mixed-integer linear optimization approach. Networks, 68 (4), 283 - 301. doi:10.1002/net.21699 | en_US |
dc.identifier.issn | 0028-3045 | - |
dc.identifier.uri | http://arks.princeton.edu/ark:/88435/pr15z7z | - |
dc.description.abstract | Designing networks with specified collective properties is useful in a variety of application areas, enabling the study of how given properties affect the behavior of network models, the downscaling of empirical networks to workable sizes, and the analysis of network evolution. Despite the importance of the task, there currently exists a gap in our ability to systematically generate networks that adhere to theoretical guarantees for the given property specifications. In this paper, we propose the use of Mixed-Integer Linear Optimization modeling and solution methodologies to address this Network Generation Problem. We present a number of useful modeling techniques and apply them to mathematically express and constrain network properties in the context of an optimization formulation. We then develop complete formulations for the generation of networks that attain specified levels of connectivity, spread, assortativity and robustness, and we illustrate these via a number of computational case studies. | en_US |
dc.format.extent | 283 - 301 | en_US |
dc.language.iso | en_US | en_US |
dc.relation.ispartof | Networks | en_US |
dc.rights | Author's manuscript | en_US |
dc.title | Designing networks: A mixed-integer linear optimization approach | en_US |
dc.type | Journal Article | en_US |
dc.identifier.doi | doi:10.1002/net.21699 | - |
dc.date.eissued | 2016-08-18 | en_US |
pu.type.symplectic | http://www.symplectic.co.uk/publications/atom-terms/1.0/journal-article | en_US |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Designing_networks_mixed_integer_approach.pdf | 608.54 kB | Adobe PDF | View/Download |
Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.