Patterning of highly conducting polyaniline films
T. Graham, A. Afzali, et al.
Microlithography 2000
This paper presents an algorithm to obtain near optimal solutions for the Steiner tree problem in graphs. It is based on a Lagrangian relaxation of a multi-commodity flow formulation of the problem. An extension of the subgradient algorithm, the volume algorithm, has been used to obtain lower bounds and to estimate primal solutions. It was possible to solve several difficult instances from the literature to proven optimality without branching. Computational results are reported for problems drawn from the SteinLib library.
T. Graham, A. Afzali, et al.
Microlithography 2000
David L. Shealy, John A. Hoffnagle
SPIE Optical Engineering + Applications 2007
Satoshi Hada
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
Sonia Cafieri, Jon Lee, et al.
Journal of Global Optimization