Parallel Processing of Discrete Optimization Problems

Parallel Processing of Discrete Optimization Problems (1992)

Cached

Download Links

by Grama Y. Ananth , Vipin Kumar , Panos Pardalos

Venue:	In Encyclopedia of Microcomputers
Citations:	19 - 6 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Parallel Processing of Discrete Optimization Problems	user correction - Legacy Corrections
AUTHOR NAME	Grama Y. Ananth	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science,; University of Minnesota	SVM HeaderParse 0.2
AUTHOR ADDR	Minneapolis, MN 55455	SVM HeaderParse 0.1
AUTHOR NAME	Vipin Kumar	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Computer Science,; University of Minnesota	SVM HeaderParse 0.2
AUTHOR ADDR	Minneapolis, MN 55455	SVM HeaderParse 0.1
AUTHOR NAME	Panos Pardalos	SVM HeaderParse 0.1
AUTHOR AFFIL	Department of Industrial and Systems Engineering; University of Florida	SVM HeaderParse 0.2
AUTHOR ADDR	Gainesville, FL 32611	SVM HeaderParse 0.1
ABSTRACT	Discrete optimization problems (DOPs) arise in various applications such as planning, scheduling, computer aided design, robotics, game playing and constraint directed reasoning. Often, a DOP is formulated in terms of finding a (minimum cost) solution path in a graph from an initial node to a goal node and solved by graph/tree search methods such as branch-and-bound and dynamic programming. Availability of parallel computers has created substantial interest in exploring the use of parallel processing for solving discrete optimization problems. This article provides an overview of parallel search algorithms for solving discrete optimization problems. 1 Introduction. Discrete optimization problems (DOPs) arise in various applications such as planning, scheduling, computer aided design, robotics, game playing and constraint directed reasoning. Formally, a DOP can be stated as follows : Given a finite discrete set X and a function f(x) defined on the elements of X, find an optimal element...	user correction - Legacy Corrections
YEAR	1992	user correction - Legacy Corrections
VENUE	In Encyclopedia of Microcomputers	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	129--147	INFERENCE
VOLUME	13	INFERENCE
TECH	Technical report	INFERENCE
CITATIONS	82 found	ParsCit 1.0