Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

How to Sell a Graph: Guidelines for Graph Retailers

Summary: How to Sell a Graph:
Guidelines for Graph Retailers
Alexander Grigoriev1
, Joyce van Loon1,
, RenŽe Sitters2
, and Marc Uetz1
Maastricht University, Quantitative Economics,
P.O. Box 616, NL­6200 MD Maastricht, The Netherlands
{a.grigoriev, j.vanloon, m.uetz}@ke.unimaas.nl
Max-Planck Institute fšur Informatik, Algorithms and Complexity,
Stuhlsatzenhausweg 85, 66123 Saarbršucken, Germany
Abstract. We consider a profit maximization problem where we are
asked to price a set of m items that are to be assigned to a set of n
customers. The items can be represented as the edges of an undirected
(multi)graph G, where an edge multiplicity larger than one corresponds
to multiple copies of the same item. Each customer is interested in pur-
chasing a bundle of edges of G, and we assume that each bundle forms a


Source: Al Hanbali, Ahmad - Department of Applied Mathematics, Universiteit Twente


Collections: Engineering