Delineating the tremendous growth in this area, the Handbook of Approximation Algorithms
and Metaheuristics covers fundamental, theoretical topics as well as advanced, practical …

This paper presents Merlin, a new framework for managing resources in software-defined
networks. With Merlin, administrators express high-level policies using programs in a …

With the advent of approximation algorithms for NP-hard combinatorial optimization
problems, several techniques from exact optimization such as the primal-dual method have …

Serverless computing is emerging as an enabling technology for elastic and low-cost AI
applications in the edge of core networks. It allows AI developers to decompose a complex …

Mobile edge-cloud (MEC) aims to support low latency mobile services by bringing remote
cloud services nearer to mobile users. However, in order to deal with dynamic workloads …

We consider requests for capacity in a given tree network T=(V, E) where each edge e of the
tree has some integer capacity u e. Each request f is a node pair with an integer demand df …

Mobile edge computing and network function virtualization (NFV) paradigms enable new
flexibility and possibilities of the deployment of extreme low-latency services for Internet-of …

We consider the problem of routing n users on m parallel links, under the restriction that
each user may only be routed on a link from a certain set of allowed links for the user. Thus …

This paper presents the Merlin network management framework. With Merlin, administrators
express network policy using programs in a declarative language based on logical …

In a packing integer program, we are given a matrix A and column vectors b,c with
nonnegative entries. We seek a vector x of nonnegative integers, which maximizes c^Tx …