An iterative bidirectional heuristic placement algorithm for solving the two-dimensional knapsack packing problem

• Main Authors: Kanokwatt Shiangjen, Jeerayut Chaijaruwanich, Wijak Srisujjalertwaja, Prakarn Unachak, Samerkae Somhom
• Format: Journal
• Published: 2018
• Subjects: Computer Science; Decision Sciences; Engineering; Mathematics
• Online Access: https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85018189956&origin=inward; http://cmuir.cmu.ac.th/jspui/handle/6653943832/58512
• Institution: Chiang Mai University

© 2017 Informa UK Limited, trading as Taylor & Francis Group. This article presents an efficient heuristic placement algorithm, namely, a bidirectional heuristic placement, for solving the two-dimensional rectangular knapsack packing problem. The heuristic demonstrates ways to maximize space u...