Balancing schedules using maximum leximin

Show simple item record

dc.contributor.author Toffano, Federico
dc.contributor.author Wilson, Nic
dc.contributor.editor Kern-Isberner, Gabriele
dc.contributor.editor Ognjanović, Zoran
dc.date.accessioned 2019-10-17T14:05:57Z
dc.date.available 2019-10-17T14:05:57Z
dc.date.issued 2019-09-04
dc.identifier.citation Toffano, F. and Wilson, N. (2019) 'Balancing Schedules Using Maximum Leximin', ECSQARU 2019: Symbolic and Quantitative Approaches to Reasoning with Uncertainty, Belgrade, Serbia, 18-20 September, Lecture Notes in Computer Science (LNCS, volume 11726) Cham: Springer International Publishing, pp. 492-503. doi: 10.1007/978-3-030-29765-7_41 en
dc.identifier.volume 11726 en
dc.identifier.startpage 492 en
dc.identifier.endpage 503 en
dc.identifier.issn 0302-9743
dc.identifier.uri http://hdl.handle.net/10468/8794
dc.identifier.doi 10.1007/978-3-030-29765-7_41 en
dc.description.abstract We consider the problem of assigning, in a fair way, time limits for processes in manufacturing a product, subject to a deadline where the duration of each activity can be uncertain. We focus on an approach based on choosing the maximum element according to a leximin ordering, and we prove the correctness of a simple iterative procedure for generating this maximally preferred element. Our experimental testing illustrates the efficiency of our approach. en
dc.format.mimetype application/pdf en
dc.language.iso en en
dc.publisher Springer en
dc.relation.uri https://link.springer.com/chapter/10.1007%2F978-3-030-29765-7_41
dc.rights © Springer Nature Switzerland AG 2019. This is a post-peer-review, pre-copyedit version of an article published in Lecture Notes in Computer Science The final authenticated version is available online at: http://dx.doi.org/10.1007/978-3-030-29765-7_41 en
dc.subject Fair division en
dc.subject Preferences en
dc.subject Scheduling under uncertainty en
dc.title Balancing schedules using maximum leximin en
dc.type Conference item en
dc.internal.authorcontactother Nic Wilson, Computer Science, University College Cork, Cork, Ireland. +353-21-490-3000 Email: n.wilson@ucc.ie en
dc.internal.availability Full text available en
dc.check.info Access to this article is restricted until 12 months after publication by request of the publisher. en
dc.check.date 2020-09-04
dc.date.updated 2019-10-17T13:46:53Z
dc.description.version Accepted Version en
dc.internal.rssid 499906872
dc.contributor.funder Science Foundation Ireland en
dc.contributor.funder European Regional Development Fund en
dc.contributor.funder United Technologies en
dc.description.status Peer reviewed en
dc.identifier.journaltitle Lecture Notes in Computer Science en
dc.internal.copyrightchecked No
dc.internal.licenseacceptance Yes en
dc.internal.conferencelocation Belgrade, Serbia en
dc.internal.IRISemailaddress n.wilson@ucc.ie en
dc.internal.IRISemailaddress federico.toffano@ucc.ie en
dc.relation.project info:eu-repo/grantAgreement/SFI/SFI Research Centres/12/RC/2289/IE/INSIGHT - Irelands Big Data and Analytics Research Centre/ en


Files in this item

This item appears in the following Collection(s)

Show simple item record

This website uses cookies. By using this website, you consent to the use of cookies in accordance with the UCC Privacy and Cookies Statement. For more information about cookies and how you can disable them, visit our Privacy and Cookies statement