Semi-Infinite Assignment and Transportation Games

CentER Discussion Paper No. 2000-43

12 Pages Posted: 5 Dec 2000

See all articles by J. Sánchez Soriano

J. Sánchez Soriano

Miguel Hernandez University

Natividad Llorca

Miguel Hernandez University

Stef H. Tijs

Tilburg University - Center For Economic Research; Tilburg University - Department of Econometrics & Operations Research; Università degli Studi di Genova - Dipartimento di Matematica

Judith Timmer

University of Twente - Department of Applied Mathematics

Date Written: April 2000

Abstract

Games corresponding to semi-infinite transportation and related assignment situations are studied. In a semi-infinite transportation situation, one aims at maximizing the profit from the transportation of a certain good from a finite number of suppliers to an infinite number of demanders. An assignment situation is a special kind of transportation situation where the supplies and demands for the good all equal one unit. It is shown that the special structure of these situations implies that the underlying infinite programs have no duality gap and that the core of the corresponding game is nonempty.

Keywords: cooperative games, transportation situations, assignment situations, duality gap, core.

JEL Classification: C71, C61

Suggested Citation

Sánchez Soriano, Joaquín and Llorca Pascual, Natividad and Tijs, Stef H. and Timmer, Judith, Semi-Infinite Assignment and Transportation Games (April 2000). CentER Discussion Paper No. 2000-43, Available at SSRN: https://ssrn.com/abstract=247670 or http://dx.doi.org/10.2139/ssrn.247670

Joaquín Sánchez Soriano

Miguel Hernandez University ( email )

Elche Campus, Torretamarit Building
Avda. de la Universidad s/n
03202 Elche, E-03202
Spain

Natividad Llorca Pascual

Miguel Hernandez University ( email )

Operations Research Center (CIO)
Avda. de la Universidad, s/n, Torretamarit
03202 Elche, Alicante
Spain

Stef H. Tijs

Tilburg University - Center For Economic Research ( email )

P.O. Box 90153
B925
5000 LE Tilburg
Netherlands
+31 13 466 2348 (Phone)

Tilburg University - Department of Econometrics & Operations Research ( email )

Tilburg, 5000 LE
Netherlands

Università degli Studi di Genova - Dipartimento di Matematica

Via Dodecaneso 35
16146 Genoa
Italy

Judith Timmer (Contact Author)

University of Twente - Department of Applied Mathematics ( email )

P.O. Box 217
7500 AE Enschede
Netherlands

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Downloads
58
Abstract Views
1,324
rank
429,691
PlumX Metrics