English
Related papers

Related papers: Designing Networks: A Mixed-Integer Linear Optimiz…

200 papers

This paper provides a novel framework for solving multiobjective discrete optimization problems with an arbitrary number of objectives. Our framework formulates these problems as network models, in that enumerating the Pareto frontier…

Optimization and Control · Mathematics 2018-09-06 David Bergman , Merve Bodur , Carlos Cardonha , Andre A. Cire

Successful analytics solutions that provide valuable insights often hinge on the connection of various data sources. While it is often feasible to generate larger data pools within organizations, the application of analytics within…

Machine Learning · Computer Science 2023-03-29 Robin Hirt , Niklas Kühl , Dominik Martin , Gerhard Satzger

In a study related to this one I set up a temporal network simulation environment for evaluating network intervention strategies. A network intervention strategy consists of a sampling design to select nodes in the network. An intervention…

Methodology · Statistics 2015-12-01 Steven K. Thompson

Widespread deployment of relays can yield a significant boost in the throughput of forthcoming wireless networks. However, the optimal operation of large relay networks is still infeasible. This paper presents two approaches for the…

Signal Processing · Electrical Eng. & Systems 2023-08-25 Itsik Bergel

The community structure of a complex network can be determined by finding the partitioning of its nodes that maximizes modularity. Many of the proposed algorithms for doing this work by recursively bisecting the network. We show that this…

Computers and Society · Computer Science 2015-05-13 Yudong Sun , Bogdan Danila , Kresimir Josic , Kevin E. Bassler

Ensembles of artificial neural networks show improved generalization capabilities that outperform those of single networks. However, for aggregation to be effective, the individual networks must be as accurate and diverse as possible. An…

Artificial Intelligence · Computer Science 2007-05-23 P. M. Granitto , P. F. Verdes , H. A. Ceccatto

In many networks, including networks of protein-protein interactions, interdisciplinary collaboration networks, and semantic networks, connections are established between nodes with complementary rather than similar properties. While…

Physics and Society · Physics 2023-03-08 Gabriel Budel , Maksim Kitsak

In recent advances in solving the problem of transmission network expansion planning, the use of robust optimization techniques has been put forward, as an alternative to stochastic mathematical programming methods, to make the problem…

Computational Engineering, Finance, and Science · Computer Science 2016-09-28 Roberto Minguez , Raquel Garcia-Bertrand

We present and discuss the results of an experimental analysis in the design of Boolean networks by means of genetic algorithms. A population of networks is evolved with the aim of finding a network such that the attractor it reaches is of…

Neural and Evolutionary Computing · Computer Science 2011-02-01 Andrea Roli , Cristian Arcaroli , Marco Lazzarini , Stefano Benedettini

The coupled problems of selecting control nodes and designing control actions for nonlinear network dynamics are fundamental scientific problems with applications in many diverse fields. These problems are thoroughly studied for linear…

Systems and Control · Electrical Eng. & Systems 2020-08-25 Aleksandar Haber , Sebastian A. Nugroho , Patricio Torres , Ahmad F. Taha

Multilayer networks allow one to represent diverse and coupled connectivity patterns --- e.g., time-dependence, multiple subsystems, or both --- that arise in many applications and which are difficult or awkward to incorporate into standard…

Social and Information Networks · Computer Science 2020-05-06 Marya Bazzi , Lucas G. S. Jeub , Alex Arenas , Sam D. Howison , Mason A. Porter

This paper surveys the machine learning literature and presents in an optimization framework several commonly used machine learning approaches. Particularly, mathematical optimization models are presented for regression, classification,…

Optimization and Control · Mathematics 2021-01-12 Claudio Gambella , Bissan Ghaddar , Joe Naoum-Sawaya

Designing functional materials requires a deep search through multidimensional spaces for system parameters that yield desirable material properties. For cases where conventional parameter sweeps or trial-and-error sampling are impractical,…

Materials Science · Physics 2022-03-22 Sanket Kadulkar , Zachary M. Sherman , Venkat Ganesan , Thomas M. Truskett

We study an incremental network design problem, where in each time period of the planning horizon an arc can be added to the network and a maximum flow problem is solved, and where the objective is to maximize the cumulative flow over the…

Discrete Mathematics · Computer Science 2014-12-12 Thomas Kalinowski , Dmytro Matsypura , Martin W. P. Savelsbergh

Some of the most used sampling mechanisms that implicitly leverage a social network depend on tuning parameters; for instance, Respondent-Driven Sampling (RDS) is specified by the number of seeds and maximum number of referrals. We are…

Methodology · Statistics 2019-12-06 Simón Lunagómez , Marios Papamichalis , Patrick J. Wolfe , Edoardo M. Airoldi

In this paper, we investigate the constraint typology of mixed-integer linear programming MILP formulations. MILP is a commonly used mathematical programming technique for modelling and solving real-life scheduling, routing, planning,…

Artificial Intelligence · Computer Science 2021-03-02 Vicky Mak-Hau , John Yearwood , William Moran

We consider a distributed stochastic optimization problem in networks with finite number of nodes. Each node adjusts its action to optimize the global utility of the network, which is defined as the sum of local utilities of all nodes.…

Information Theory · Computer Science 2018-07-31 Wenjie Li , Mohamad Assaad

Much of our commerce and traveling depend on the efficient operation of large scale networks. Some of those, such as electric power grids, transportation systems, communication networks, and others, must maintain their efficiency even after…

Physics and Society · Physics 2015-03-26 Vitor H. P. Louzada , Fabio Daolio , Hans J. Herrmann , Marco Tomassini

Network data is increasingly being used in quantitative, data-driven public policy research. These are typically very rich datasets that contain complex correlations and inter-dependencies. This richness both promises to be quite useful for…

In this note, we discuss potential advantages in extending distributed optimization frameworks to enhance support for power grid operators managing an influx of online sequential decisions. First, we review the state-of-the-art distributed…

Optimization and Control · Mathematics 2021-09-28 Deming Yuan , Abhishek Bhardwaj , Ian Petersen , Elizabeth L. Ratnam , Guodong Shi