An improved model for the parallel row ordering problem

Xuhong Yang, Wenming Cheng, Alice E. Smith and André R. S. Amaral

Journal of the Operational Research Society, 2020, vol. 71, issue 3, 475-490

Abstract: This article studies the parallel row ordering problem (PROP), which is NP-hard. The PROP is interesting from both a theoretical and practical point of view. A new mixed-integer programming model for this problem is proposed, which presents a superior performance to that of a former mixed-integer programming model proposed for the problem. With the new model, several problem instances taken from the literature or randomly generated were efficiently solved to optimality. Moreover, it is now possible to efficiently solve problem instances of larger sizes.

Date: 2020
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1080/01605682.2018.1556570 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tjorxx:v:71:y:2020:i:3:p:475-490

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/tjor20

DOI: 10.1080/01605682.2018.1556570

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald

More articles in Journal of the Operational Research Society from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().