Menu
×
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 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. – 8 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
9 a.m. - 6 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 p.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 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. – 8 p.m.
Phone: (843) 744-2489
Mobile Library
9 a.m. - 5 p.m.
Phone: (843) 805-6909
Today's Hours
West Ashley Library
9 a.m. – 7 p.m.
Phone: (843) 766-6635
Main Library
9 a.m. - 8 p.m.
Phone: (843) 805-6930
Folly Beach Library
Closed for renovations
Phone: (843) 588-2001
John L. Dart Library
9 a.m. – 7 p.m.
Phone: (843) 722-7550
St. Paul's/Hollywood Library
9 a.m. - 8 p.m.
Phone: (843) 889-3300
Mt. Pleasant Library
9 a.m. – 8 p.m.
Phone: (843) 849-6161
Dorchester Road Library
9 a.m. - 8 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. – 8 p.m.
Phone: (843) 559-1945
McClellanville Library
Closed for renovations
Phone: (843) 887-3699
Edisto Library
9 a.m. - 6 p.m.
Phone: (843) 869-2355
Wando Mount Pleasant Library
9 a.m. - 8 p.m.
Phone: (843) 805-6888
Otranto Road Library
9 a.m. - 8 p.m.
Phone: (843) 572-4094
Hurd/St. Andrews Library
9 a.m. - 8 p.m.
Phone: (843) 766-2546
Baxter-Patrick James Island
9 p.m. - 8 p.m.
Phone: (843) 795-6679
Bees Ferry West Ashley Library
9 a.m. - 8 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. – 8 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
Mechanism Design for Decentralized Online Machine Scheduling.
Item request has been placed!
×
Item request cannot be made.
×
Processing Request
- Author(s): Heydenreich, Birgit1 ; Müller, Rudolf1 ; Uetz, Marc2
- Source:
Operations Research. Mar2010, Vol. 58 Issue 2, p445-457. 13p.- Subject Terms:
- Source:
- Additional Information
- Abstract: Traditional optimization models assume a central decision maker who optimizes a global system performance measure. However, problem data is often distributed among several agents, and agents make autonomous decisions. This gives incentives for strategic behavior of agents, possibly leading to suboptimal system performance. Furthermore, in dynamic environments, machines are locally dispersed and administratively independent. Examples are found both in business and engineering applications. We investigate such issues for a parallel machine scheduling model where jobs arrive online over time. Instead of centrally assigning jobs to machines, each machine implements a local sequencing rule and jobs decide for machines themselves. In this context, we introduce the concept of a myopic best-response equilibrium, a concept weaker than the classical dominant strategy equilibrium, but appropriate for online problems. Our main result is a polynomial time, online mechanism that--assuming rational behavior of jobs--results in an equilibrium schedule that is 3.281-competitive with respect to the maximal social welfare. This is only slightly worse than state-of-the-art algorithms with central coordination. [ABSTRACT FROM AUTHOR]
- Abstract: Copyright of Operations Research is the property of INFORMS: Institute for Operations Research 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.