A sequential dual simplex algorithm for the linear assignment problem

Simple item page
dc.citation.epage158en_US
dc.citation.issueNumber3en_US
dc.citation.spage155en_US
dc.citation.volumeNumber7en_US
dc.contributor.authorAkgül, M.en_US
dc.date.accessioned2019-02-19T11:47:18Z
dc.date.available2019-02-19T11:47:18Z
dc.date.issued1988en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractWe present a sequential dual-simplex algorithm for the linear problem which has the same complexity as the algorithms of Balinski [3,4] and Goldfarb [8]: O(n2) pivots, O(n2 log n + nm) time. Our algorithm works with the (dual) strongly feasible trees and can handle rectangular systems quite naturally.en_US
dc.description.provenanceSubmitted by Merve Nalbant (merve.nalbant@bilkent.edu.tr) on 2019-02-19T11:47:18Z No. of bitstreams: 1 A_sequential_dual_simplex_algorithm_for_the_linear_assignment_problem.pdf: 32519 bytes, checksum: ed5ec91e563dee36e778c1f2a802b79c (MD5)en
dc.description.provenanceMade available in DSpace on 2019-02-19T11:47:18Z (GMT). No. of bitstreams: 1 A_sequential_dual_simplex_algorithm_for_the_linear_assignment_problem.pdf: 32519 bytes, checksum: ed5ec91e563dee36e778c1f2a802b79c (MD5) Previous issue date: 1988en
dc.identifier.doi10.1016/0167-6377(88)90082-Xen_US
dc.identifier.eissn1872-7468
dc.identifier.issn0167-6377
dc.identifier.urihttp://hdl.handle.net/11693/49601
dc.language.isoEnglishen_US
dc.publisherElsevieren_US
dc.relation.isversionofhttps://doi.org/10.1016/0167-6377(88)90082-Xen_US
dc.source.titleOperations Research Lettersen_US
dc.subjectLinear assignment problemen_US
dc.subjectDual-simplexen_US
dc.subjectStrongly feasible treesen_US
dc.subjectPolynomial algorithmsen_US
dc.titleA sequential dual simplex algorithm for the linear assignment problemen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
A-SEQUENTIAL-DUAL-SIMPLEX.pdf
Size:
365.72 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Scholarly Publications - Industrial Engineering