Show simple item record

dc.contributor.authorSun, Jie
dc.contributor.authorTsai, K.
dc.identifier.citationSun, J. and Tsai, K. 1994. A generator and a simplex solver for network piecewise linear programs. Acta Mathematicae Applicatae Sinica. 10 (2): pp. 177-185.

This is a brief report on our recent work in network piecewise linear programming (NPLP), and it consists of two parts. In the first park, we describe a generator for NPLP problems which is derived from the classical network linear program generator NETGEN. The generator creates networks of the same topological structures as NETGEN, but each arc is associated with a convex piecewise linear cost. The purpose of this program is to provide a set of standard test problems which can be used to compare the performance of various algorithms for NPLP. In the second part, we introduce a network simplex method that directly solves a network piecewise linear program without reformulating it as a network linear program of higher dimension. Forty benchmark NPLP problems are solved by this method and a reformulation method. The computational results are in favor of the direct method and show that solving an NPLP problem is not much harder than solving a network linear program of the same dimension. © 1994 Science Press, Beijing, China and Allerton Press, Inc., New York, U.S.A.

dc.titleA generator and a simplex solver for network piecewise linear programs
dc.typeJournal Article
dcterms.source.titleActa Mathematicae Applicatae Sinica
curtin.departmentSchool of Elec Eng, Comp and Math Sci (EECMS)
curtin.accessStatusFulltext not available
curtin.facultyFaculty of Science and Engineering
curtin.contributor.orcidSun, Jie [0000-0001-5611-1672]
curtin.contributor.researcheridSun, Jie [B-7926-2016] [G-3522-2010]
curtin.contributor.scopusauthoridSun, Jie [16312754600] [57190212842]

Files in this item


This item appears in the following Collection(s)

Show simple item record