Search

Now showing items 1-4 of 4

A Genetic Algorithm for a Minimax Network Design Problem

Herrmann, Jeffrey W. (1999)

This paper considers the problem of designing a network to transport material from sources of supply to sites where demand occurs. However, the demand at each site is uncertain. We formulate the problem as a robust discrete ...

Structural Matrix Computations with Units: Data Structures, Algorithms, and Scripting Language Design

Austin, Mark; Lin, Wane-Jang; Chen, Xiaoguang (1999)

Despite the well-known benefits of physical units, matrices,and matrix algebra in engineering computations,most engineering analysis packages are essentially dimensionless.They simply hold the engineer responsible for ...

Simulation-Based Algorithms for Average Cost Markov Decision Processes

He, Ying; Fu, Michael C.; Marcus, Steven I. (1999)

In this paper, we give a summary of recent development of simulation-based algorithmsfor average cost MDP problems, which are different from those for discounted cost problems or shortest pathproblems. We introduce both ...

Tabu Search for a Network Loading Problem

Berger, David; Gendron, Bernard; Potvin, Jean-Yves; Raghavan, S.; Soriano, Patrick (1999)

This paper examines a network design problem that arises in the telecommunications industry. In this problem, communication between a gateway vertex and a number of demand vertices is achieved through a network of fiber ...