Solving Linear Programs Using Distributed Parallel Computing.

Abstract

Parallel and distributed computing has attracted a lot of attention from researchers over the past few years. It is a promising new approach for solving large problems that were hitherto considered very difficult to solve using traditional serial computers. The advancement of technology and the introduction of fiber-optic networks for high speed data transmission has made distributed computing on a network of computers very attractive. In this paper we address the problem of solving linear programs using distributed computing. We present a 2-phase parallel standard simplex algorithm for solving linear programs with single upper bounded variables. The parallel simplex algorithm was implemented on NECTAR (NEtwork CompuTer ARchitecture) a collection of SUN4/33O workstations on a fiber-optic network and evaluated using randomly generated problems and those available from the nedib database.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 01, 1994
Accession Number
ADA290221

Entities

People

  • F. Harche
  • Gerald L. Thompson
  • N. R. Natraj

Organizations

  • Carnegie Mellon University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • C Programming Language
  • Computations
  • Computer Programming
  • Computer Science
  • Computers
  • Databases
  • Distributed Computing
  • Efficiency
  • Iterations
  • Linear Programming
  • New York
  • Parallel Computing
  • Parallel Processing
  • Programming Languages
  • Schools
  • Simplex Method

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Parallel and Distributed Computing.
  • Systems Analysis and Design