Menu
×
Main Library
9 a.m. - 6 p.m.
Phone: (843) 805-6930
West Ashley Library
9 a.m. - 4 p.m.
Phone: (843) 766-6635
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. - 6 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 5 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 6 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 6 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 6 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. - 6 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
9 a.m. - 3 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 6 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 6 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 6 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 a.m. - 6 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 6 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
9 a.m. – 6 p.m.
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
Main Library
9 a.m. - 6 p.m.
Phone: (843) 805-6930
West Ashley Library
9 a.m. - 4 p.m.
Phone: (843) 766-6635
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. - 6 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 5 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 6 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 6 p.m.
Phone: (843) 552-6466
Edgar Allan Poe/Sullivan's Island Library
9 a.m. - 6 p.m.
Phone: (843) 883-3914
John's Island Library
9 a.m. - 6 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
9 a.m. - 3 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 6 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 6 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 6 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 a.m. - 6 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 6 p.m.
Phone: (843) 805-6892
Village Library
9 a.m. - 6 p.m.
Phone: (843) 884-9741
Keith Summey North Charleston Library
9 a.m. – 6 p.m.
Phone: (843) 744-2489
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
Convex hull results for generalizations of the constant capacity single node flow set.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Wolsey, Laurence A. (AUTHOR); Yaman, Hande (AUTHOR)
- Source:
Mathematical Programming. May2021, Vol. 187 Issue 1/2, p351-382. 32p. - Source:
- Additional Information
- Subject Terms:
- Abstract: For single node flow sets with fixed costs and constant capacities on the inflow and outflow arcs, a family of constant capacity flow covers are known to provide the convex hull in different special cases and are conjectured to provide it in the general case. Here we study more general mixed integer sets for which such single node flow cover inequalities suffice to give the convex hull. In particular we consider the case of a path in which each node has one (or several) incoming and outgoing arcs with constant capacities and fixed costs. This can be seen as a lot-sizing set with production and sales decisions driven by costs and prices and by the lower and upper bounds on stocks instead of being driven by demands as in the standard lot-sizing model. The approach we take is classical: we characterize the extreme points, derive tight extended formulations and project out the additional variables. Specifically we show that Fourier–Motzkin elimination, though far from elegant, can be used to carry out the non-trivial projections. The validity of the conjecture for the single node flow set follows from our results. [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.