DEPARTMENT OF MEDICAL STATISTICS
DE MONTFORT UNIVERSITY, LEICESTER
Seminar Announcement
Time: Friday, 8th October 1999, 1 p.m.
Place: James Went Building, DMU Leicester
Room JW 6-18 --- New location!
Speaker: Dr. Miklos Pance
University of Miskolc, Hungary
Title: A method for optimal configuration
of gathering pipeline networks
Abstract
Some material has to be transported by means of pipes to a gathering
station (sink) from a set of point sources in the plane.
The task is to locate the sink and set the pipelines so as to incur
minimal construction costs. Building several pipelines along the same
route reduces the costs. Such a network of pipelines forms a tree
structure with a common root and sub-trees called generalized Steiner
minimal trees. A solution based on location- and set-partitioning
models using dynamic programming is described.
Note: Other seminars will take place on Wednesdays.
Info: N. T. Longford, [log in to unmask], tel. (0116) 250 6120.
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
|