Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

A distributed transportation simplex applied to a Content Distribution Network problem

Rafaelli de C. CoutinhoLúcia M. A. DrummondYuri Frota — 2014

RAIRO - Operations Research - Recherche Opérationnelle

A Content Distribution Network (CDN) can be defined as an overlay system that replicates copies of contents at multiple points of a network, close to the final users, with the objective of improving data access. CDN technology is widely used for the distribution of large-sized contents, like in video streaming. In this paper we address the problem of finding the best server for each customer request in CDNs, in order to minimize the overall cost. We consider the problem as a transportation problem...

Integer programming approaches for minimum stabbing problems

Breno PivaCid C. de SouzaYuri FrotaLuidi Simonetti — 2014

RAIRO - Operations Research - Recherche Opérationnelle

The problem of finding structures with minimum stabbing number has received considerable attention from researchers. Particularly, [10] study the minimum stabbing number of perfect matchings (mspm), spanning trees (msst) and triangulations (mstr) associated to set of points in the plane. The complexity of the mstr remains open whilst the other two are known to be 𝓝𝓟-hard. This paper presents integer programming (ip) formulations for these three problems, that allowed us to...

Page 1

Download Results (CSV)