Menu
×
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
Folly Beach Library
9 a.m. - 5:30 p.m.
Phone: (843) 588-2001
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
Wando Mount Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 805-6888
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
St. Paul's/Hollywood Library
9 a.m. – 8 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. – 8 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. – 8 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. – 8 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. – 8 p.m.
Phone: (843) 766-2546
Miss Jane's Building (Edisto Library Temporary Location)
9 a.m. - 4 p.m.
Phone: (843) 869-2355
Dorchester Road Library
9 a.m. – 8 p.m.
Phone: (843) 552-6466
Baxter-Patrick James Island
9 a.m. – 8 p.m.
Phone: (843) 795-6679
Main Library
9 a.m. – 8 p.m.
Phone: (843) 805-6930
Bees Ferry West Ashley Library
9 a.m. – 8 p.m.
Phone: (843) 805-6892
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
Folly Beach Library
9 a.m. - 5:30 p.m.
Phone: (843) 588-2001
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
Wando Mount Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 805-6888
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
St. Paul's/Hollywood Library
9 a.m. – 8 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. – 8 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 6 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. – 8 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. – 8 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. – 8 p.m.
Phone: (843) 766-2546
Miss Jane's Building (Edisto Library Temporary Location)
9 a.m. - 4 p.m.
Phone: (843) 869-2355
Dorchester Road Library
9 a.m. – 8 p.m.
Phone: (843) 552-6466
Baxter-Patrick James Island
9 a.m. – 8 p.m.
Phone: (843) 795-6679
Main Library
9 a.m. – 8 p.m.
Phone: (843) 805-6930
Bees Ferry West Ashley Library
9 a.m. – 8 p.m.
Phone: (843) 805-6892
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Patron Login
menu
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
Decomposition of loosely coupled integer programs: a multiobjective perspective.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Bodur, Merve (AUTHOR); Ahmed, Shabbir (AUTHOR); Boland, Natashia (AUTHOR); Nemhauser, George L. (AUTHOR)
- Source:
Mathematical Programming. Nov2022, Vol. 196 Issue 1/2, p427-477. 51p. - Source:
- Additional Information
- Subject Terms:
- Abstract: We consider integer programming (IP) problems consisting of (possibly a large number of) subsystems and a small number of coupling constraints that link variables from different subsystems. Such problems are called loosely coupled or nearly decomposable. In this paper, we exploit the idea of resource-directive decomposition to reformulate the problem so that it can be decomposed into a resource-directive master problem and a set of multiobjective programming subproblems. Recent methods developed for solving multiobjective problems enable us to formulate a relaxation of the master problem that is an IP whose solution yields a dual bound on the value of the original IP. This perspective provides a new, general framework for IP decomposition, in which many alternative algorithm designs are possible. Here, we develop one such algorithm, and demonstrate its viability and potential benefits with the aid of computational experiments knapsack-based instances with up to five coupling constraints and 7500 variables, comparing it with both a standard IP solver and a generic branch-and-price solver. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of Mathematical Programming is the property of Springer Nature and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Contact CCPL
Copyright 2022 Charleston County Public Library Powered By EBSCO Stacks 3.3.0 [350.3] | Staff Login
No Comments.