Menu
×
West Ashley Library
9 a.m. - 6 p.m.
Phone: (843) 766-6635
Wando Mount Pleasant Library
9 a.m. - 6 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. - 6 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. - 6 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. - 6 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 1 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. - 6 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. - 6 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. - 6 p.m.
Phone: (843) 766-2546
Folly Beach Library
9 a.m. - 1 p.m.
Phone: (843) 588-2001
Edisto Island Library
9 a.m. - 3 p.m.
Phone: (843) 869-2355
Dorchester Road Library
9 a.m. - 6 p.m.
Phone: (843) 552-6466
John L. Dart Library
9 a.m. - 6 p.m.
Phone: (843) 722-7550
Baxter-Patrick James Island
9 a.m. - 6 p.m.
Phone: (843) 795-6679
Main Library
12 p.m. - 6 p.m.
Phone: (843) 805-6930
Bees Ferry West Ashley Library
9 a.m. - 6 p.m.
Phone: (843) 805-6892
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
West Ashley Library
9 a.m. - 6 p.m.
Phone: (843) 766-6635
Wando Mount Pleasant Library
9 a.m. - 6 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. - 6 p.m.
Phone: (843) 889-3300
Otranto Road Library
9 a.m. - 6 p.m.
Phone: (843) 572-4094
Mt. Pleasant Library
9 a.m. - 6 p.m.
Phone: (843) 849-6161
McClellanville Library
9 a.m. - 1 p.m.
Phone: (843) 887-3699
Keith Summey North Charleston Library
9 a.m. - 6 p.m.
Phone: (843) 744-2489
John's Island Library
9 a.m. - 6 p.m.
Phone: (843) 559-1945
Hurd/St. Andrews Library
9 a.m. - 6 p.m.
Phone: (843) 766-2546
Folly Beach Library
9 a.m. - 1 p.m.
Phone: (843) 588-2001
Edisto Island Library
9 a.m. - 3 p.m.
Phone: (843) 869-2355
Dorchester Road Library
9 a.m. - 6 p.m.
Phone: (843) 552-6466
John L. Dart Library
9 a.m. - 6 p.m.
Phone: (843) 722-7550
Baxter-Patrick James Island
9 a.m. - 6 p.m.
Phone: (843) 795-6679
Main Library
12 p.m. - 6 p.m.
Phone: (843) 805-6930
Bees Ferry West Ashley Library
9 a.m. - 6 p.m.
Phone: (843) 805-6892
Edgar Allan Poe/Sullivan's Island Library
Closed for renovations
Phone: (843) 883-3914
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
A computational study of branch and bound techniques for minimizing the total weighted tardiness in job shops.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Singer, Marcos1; Pinedo, Michael2
- Source:
IIE Transactions. Feb98, Vol. 30 Issue 2, p109-118. 10p.- Subject Terms:
- Source:
- Additional Information
- Abstract: We present and compare a number of branch and bound algorithms for minimizing the total weighted tardiness in job shops. There arc basically two types of branching schemes. The first one inserts operations in a partial schedule, while the second one fixes arcs in the disjunctive graph formulation of the problem. The bounding schemes are based on the analysis of precedence constraints, and on the solution of nonpreemptive single machine subproblems that are subject to so-called delayed precedence constraints. We obtain optimal solutions for all the instances with ten jobs and ten machines that we consider, including three tardiness versions of a well-known 10 x 10 instance introduced by Muth and Thompson [1] in 1963. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of IIE Transactions is the property of Taylor & Francis Ltd 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.)
- Abstract:
Contact CCPL
Copyright 2022 Charleston County Public Library Powered By EBSCO Stacks 3.3.0 [350.3] | Staff Login
No Comments.