On methods for generating random partial orders

Authors:
William V. Gehrlein
Affiliations:
Department of Business Administration, University of Delaware, Newark, DE 19716, USA
Venue:
Operations Research Letters
Year:
1986

Citing 2
Cited 3

Applied combinatorics

Applied combinatorics
A comparative evaluation of heuristic line balancing techniques

Management Science

An efficient hybrid genetic algorithm to solve assembly line balancing problem with sequence-dependent setup times

Computers and Industrial Engineering
A comparison of algorithms for minimizing bumps in linear extensions of partial orders

Operations Research Letters
An algorithm for the multiprocessor assignment problem

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

Three parametric methods for generating random partial orders on a fixed set are presented. Simulation is used to examine the relationship between the method parameters and the describes of the partial orders that are generated by the methods. Regression analysis is used to develop equations to estimate the parameters that should be used to obtain desired densities.