Now showing items 1-4 of 4
A Genetic Algorithm for a Minimax Network Design Problem
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
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
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
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 ...