generalized assignment

Optimized Assignment Patterns in Mobile Edge Cloud Networks

  • Alberto Ceselli
  • Marco Fiore
  • Marco Premoli
  • Stefano Secci
    • Categories (Mixed) Integer Linear Programming, Combinatorial Optimization, Telecommunications Tags , , ,

    Given an existing Mobile Edge Cloud (MEC) network including virtualization facilities of limited capacity, and a set of mobile Access Points (AP) whose data traffic demand changes over time, we aim at finding plans for assigning APs traffic to MEC facilities so that the demand of each AP is satisfied and MEC facility capacities are … Read more

    A Family of Inequalities for the Generalized Assignment Polytope

  • George L. Nemhauser
  • Ismael de Farias
    • Categories 0-1 Programming, Branch and Cut Algorithms Tags , ,

    We present a family of inequalities that are valid for the generalized assignment polytope. Although the inequalities are not facet-defining in general, they define facets of a polytope of a relaxation. We report computational results on the use of the inequalities in a branch-and-cut scheme that demonstrate their effectiveness. Citation Department of Industrial Engineering, State … Read more