ALBERT

All Library Books, journals and Electronic Records Telegrafenberg

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
Filter
  • Articles  (3)
  • Articles: DFG German National Licenses  (3)
  • Latest Papers from Table of Contents or Articles in Press
  • linear programming  (3)
  • Springer  (3)
  • American Chemical Society (ACS)
  • 2020-2024
  • 2015-2019
  • 1985-1989  (3)
  • 1980-1984
  • 1970-1974
  • 1965-1969
  • 1935-1939
  • 1988  (3)
  • 1966
  • Economics  (3)
  • Natural Sciences in General
Collection
  • Articles  (3)
Source
  • Articles: DFG German National Licenses  (3)
  • Latest Papers from Table of Contents or Articles in Press
Publisher
  • Springer  (3)
  • American Chemical Society (ACS)
Years
  • 2020-2024
  • 2015-2019
  • 1985-1989  (3)
  • 1980-1984
  • 1970-1974
  • +
Year
  • 1
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 14 (1988), S. 41-59 
    ISSN: 1572-9338
    Keywords: Parallel algorithms ; SOR ; gradient projection ; linear programming ; linear complementarity problem
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract A gradient projection successive overrelaxation (GP-SOR) algorithm is proposed for the solution of symmetric linear complementary problems and linear programs. A key distinguishing feature of this algorithm is that when appropriately parallelized, the relaxation factor interval (0, 2) isnot reduced. In a previously proposed parallel SOR scheme, the substantially reduced relaxation interval mandated by the coupling terms of the problem often led to slow convergence. The proposed parallel algorithm solves a general linear program by finding its least 2-norm solution. Efficiency of the algorithm is in the 50 to 100 percent range as demonstrated by computational results on the CRYSTAL token-ring multicomputer and the Sequent Balance 21000 multiprocessor.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 2
    Electronic Resource
    Electronic Resource
    Springer
    Annals of operations research 14 (1988), S. 245-289 
    ISSN: 1572-9338
    Keywords: 90C27 ; 68Q15 ; 68Q25 ; 68Rxx ; Parallel computer ; computational complexity ; polylog parallel algorithm ; P-completeness ; sorting ; shortest paths ; minimum spanning tree ; matching ; maximum flow ; linear programming ; knapsack ; scheduling ; traveling salesman ; dynamic programming ; branch and bound
    Source: Springer Online Journal Archives 1860-2000
    Topics: Mathematics , Economics
    Notes: Abstract This is a review of the literature on parallel computers and algorithms that is relevant for combinatorial optimization. We start by describing theoretical as well as realistic machine models for parallel computations. Next, we deal with the complexity theory for parallel computations and illustrate the resulting concepts by presenting a number of polylog parallel algorithms andP-completeness results. Finally, we discuss the use of parallelism in enumerative methods.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
  • 3
    Electronic Resource
    Electronic Resource
    Springer
    Computational economics 1 (1988), S. 53-72 
    ISSN: 1572-9974
    Keywords: Knowledge-based system ; PM system ; production and distribution problems ; linear programming
    Source: Springer Online Journal Archives 1860-2000
    Topics: Computer Science , Economics
    Notes: Abstract Software for production and distribution problems has evolved from FORTRAN programs, to matrix generators, to modeling languages such as GAMS, AMPL, and Structured Modeling. One of the next steps in the evolution of this class of software is to knowledge-based systems. Such systems provide a guided interface for problem input, permit qualitative inference about the problem, and provide a means of creating the problem description in the form required by modeling languages. This paper is written for economists and management scientists who have experience with production and distribution modeling but limited familiarity with knowledge-based systems. The paper describes the PM System which was developed by Krishnan to analyze and model linear programming production and distribution problems. The system is written in PROLOG. Elements of the Mexican steel industry model by Kendrick, Meeraus, and Alatorre are used to illustrate the interface dialog, the PM language, and the transformations which are required to translate the model into the form required by the Structured Modeling system. Illustrations are provided of the use of the system for answering queries and modifying the problem.
    Type of Medium: Electronic Resource
    Location Call Number Expected Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. More information can be found here...