A variable-dimension homotopy on networks for computing linear spatial equilibria

Philip C. Jones; Romesh Saigal; Michael H. Schneider

doi:10.1016/0166-218X(86)90078-8

Back

A variable-dimension homotopy on networks for computing linear spatial equilibria

Journal article

Open access

Peer reviewed

A variable-dimension homotopy on networks for computing linear spatial equilibria

Philip C. Jones, Romesh Saigal and Michael H. Schneider

Discrete Applied Mathematics, Vol.13(2-3), pp.131-156

03/01/1986

DOI: 10.1016/0166-218X(86)90078-8

Files and links (1)

url

https://doi.org/10.1016/0166-218X(86)90078-8View

Published (Version of record) Open Access

Abstract

This paper presents a variable-dimension homotopy algorithm that exploits dominant market structure for computing spatial market equilibria. The algorithm is implemented on the problem's underlying network. The computational results indicate that the algorithm performs most of its work in lower dimensions and can process large problems effectively. © 1986.

complementarity

homotopy

Network algorithm

spatial equilibria

variable dimension

Details

Title: Subtitle: A variable-dimension homotopy on networks for computing linear spatial equilibria
Creators: Philip C. Jones - Northwestern University
Romesh Saigal - Northwestern University
Michael H. Schneider - Princeton University
Resource Type: Journal article
Publication Details: Discrete Applied Mathematics, Vol.13(2-3), pp.131-156
DOI: 10.1016/0166-218X(86)90078-8
ISSN: 0166-218X
eISSN: 1872-6771
Number of pages: 26
Language: English
Date published: 03/01/1986
Academic Unit: Business Analytics
Record Identifier: 9984963102402771

Metrics

1 Record Views