Show simple item record

dc.contributor.authorSun, Jie
dc.contributor.authorTsai, K.
dc.date.accessioned2023-04-16T11:34:55Z
dc.date.available2023-04-16T11:34:55Z
dc.date.issued1994
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.
dc.identifier.urihttp://hdl.handle.net/20.500.11937/91448
dc.identifier.doi10.1007/BF02006117
dc.description.abstract

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.publisherSpringer-Verlag
dc.titleA generator and a simplex solver for network piecewise linear programs
dc.typeJournal Article
dcterms.source.volume10
dcterms.source.number2
dcterms.source.startPage177
dcterms.source.endPage185
dcterms.source.issn0168-9673
dcterms.source.titleActa Mathematicae Applicatae Sinica
dcterms.source.placeHeidelburg
dc.date.updated2023-04-16T11:34:55Z
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]
dcterms.source.eissn1618-3932
curtin.contributor.scopusauthoridSun, Jie [16312754600] [57190212842]
curtin.repositoryagreementV3


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record