Abstract:Routing optimization is a relevant problem in many contexts. Solving directly this type of optimization problem is often computationally unfeasible. Recent studies suggest that one can instead turn this problem into one of solving a dynamical system of equations, which can instead be solved efficiently using numerical methods. This results in enabling the acquisition of optimal network topologies from a variety of routing problems. However, the actual extraction of the solution in terms of a final network topology relies on numerical details which can prevent an accurate investigation of their topological properties. In this context, theoretical results are fully accessible only to an expert audience and ready-to-use implementations for non-experts are rarely available or insufficiently documented. In particular, in this framework, final graph acquisition is a challenging problem in-and-of-itself. Here we introduce a method to extract networks topologies from dynamical equations related to routing optimization under various parameters' settings. Our method is made of three steps: first, it extracts an optimal trajectory by solving a dynamical system, then it pre-extracts a network and finally, it filters out potential redundancies. Remarkably, we propose a principled model to address the filtering in the last step, and give a quantitative interpretation in terms of a transport-related cost function. This principled filtering can be applied to more general problems such as network extraction from images, thus going beyond the scenarios envisioned in the first step. Overall, this novel algorithm allows practitioners to easily extract optimal network topologies by combining basic tools from numerical methods, optimization and network theory. Thus, we provide an alternative to manual graph extraction which allows a grounded extraction from a large variety of optimal topologies.

Solving Large-Scale Routing Optimization Problems with Networks and Only Networks

A Surrogate-Based Optimization Algorithm for Network Design Problems

Surrogate-Based Optimization for Solving a Mixed Integer Network Design Problem

Multiple Constrained Routing Algorithms in Large-Scaled Software Defined Networks

Online Vehicle Routing With Neural Combinatorial Optimization and Deep Reinforcement Learning

GLOP: Learning Global Partition and Local Construction for Solving Large-scale Routing Problems in Real-time

Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt

Hierarchical Neural Constructive Solver for Real-world TSP Scenarios

Solving a discrete multimodal transportation network design problem

Routing Arena: A Benchmark Suite for Neural Routing Solvers

Improving the Scalability of Deep Reinforcement Learning-Based Routing with Control on Partial Nodes

Multicommodity routing optimization for engineering networks

Network extraction by routing optimization

On Routing Optimization in Networks with Embedded Computational Services

Neural Networks for Vehicle Routing Problem

Tensor-Based Reinforcement Learning for Network Routing

Poster Abstract: Always Heading for the Peak: Learning to Route with Domain Knowledge

Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet

Embedding Assignment Routing Constraints through Multi Dimensional Network Construction for Solving the Multi Vehicle Routing Problem with Pickup and Delivery with Time Windows

G-Routing: Graph Neural Networks-Based Flexible Online Routing

Learning to Solve Combinatorial Optimization Problems on Real-World Graphs in Linear Time