Advertisement

Eaves’ First Algorithm

Chapter
  • 413 Downloads
Part of the Lecture Notes in Economics and Mathematical Systems book series (LNE, volume 124)

Abstract

The first algorithms for u.s.c. mappings were developed by Hansen and Scarf [29]. However, it is more natural for us to use triangulations rather than primitive sets, and hence we will describe Eaves’ algorithm [10,12]. Section 1 introduces the crucial notions of vector labelling and complete simplices. Section 2 describes how the problem to be solved, based on V.3.1, is set up. In Section 3 we define a graph Γ similar to the graph Γn of Chapter III. Eaves’ algorithm is presented in Section 4.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  1. 1.School of Operations Research and Industrial EngineeringCornell UniversityIthacaUSA

Personalised recommendations