IDEAS home Printed from https://ideas.repec.org/a/ids/ijores/v14y2012i4p485-504.html
   My bibliography  Save this article

A faster exact method for large-scale knapsack problems with setup costs and times

Author

Listed:
  • Tomiyasu Ichimura
  • Ryuichi Yokoyama
  • Hideki Magori

Abstract

A class of 0-1 knapsack problems having both setup costs and setup times in the classified item groups is treated. This class emerged relatively newly among many variants of the knapsack problems, and its fast solution methods for the large-scale instances are not yet published to the authors' best knowledge. From this viewpoint, the authors have proposed an extended exact method to tackle the large-scale ones much faster than that of the latest published. The proposed method can solve the instances with 10,000 groups and 1,000,000 items in a few seconds at the best performance. Some computational results are also given.

Suggested Citation

  • Tomiyasu Ichimura & Ryuichi Yokoyama & Hideki Magori, 2012. "A faster exact method for large-scale knapsack problems with setup costs and times," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 14(4), pages 485-504.
    • Handle: RePEc:ids:ijores:v:14:y:2012:i:4:p:485-504
    as

    Download full text from publisher

    File URL: http://www.inderscience.com/link.php?id=47517
    Download Restriction: Access to full text is restricted to subscribers.
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:ids:ijores:v:14:y:2012:i:4:p:485-504. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sarah Parker (email available below). General contact details of provider: http://www.inderscience.com/browse/index.php?journalID=170 .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.