Search Results - "greedy randomized algorithm"
-
1
A Service System with Packing Constraints: Greedy Randomized Algorithm Achieving Sublinear in Scale Optimality Gap
ISSN: 1946-5238, 1946-5238Published: 01.06.2021Published in Stochastic systems (01.06.2021)“… Multiple customers can be placed for simultaneous service into one server, subject to general packing constraints…”
Get full text
Journal Article -
2
Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints
ISSN: 0257-0130, 1572-9443Published: Boston Springer US 01.02.2015Published in Queueing systems (01.02.2015)“… There is an infinite number of servers. Multiple customers can be placed for service into one server, subject to general “packing” constraints…”
Get full text
Journal Article -
3
A greedy randomized algorithm achieving sublinear optimality gap in a dynamic packing model
Published: IEEE 01.09.2016Published in 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (01.09.2016)“…We consider an infinite-server system, where multiple customers can be placed into one server for service simultaneously, subject to packing constraints…”
Get full text
Conference Proceeding -
4
A service system with packing constraints: Greedy randomized algorithm achieving sublinear in scale optimality gap
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 19.11.2020Published in arXiv.org (19.11.2020)“… Multiple customers can be placed for simultaneous service into one server, subject to general packing constraints…”
Get full text
Paper -
5
An infinite server system with general packing constraints: Asymptotic optimality of a greedy randomized algorithm
Published: IEEE 2013Published in 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) (2013)“… Multiple customers can be placed into one server for service, subject to general "packing" constraints…”
Get full text
Conference Proceeding -
6
Asymptotic optimality of a greedy randomized algorithm in a large-scale service system with general packing constraints
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 22.05.2014Published in arXiv.org (22.05.2014)“… There is an infinite number of servers. Multiple customers can be placed for service into one server, subject to general "packing" constraints…”
Get full text
Paper -
7
Distribution requirements and compactness constraints in school timetabling
ISSN: 0377-2217, 1872-6860Published: Amsterdam Elsevier B.V 01.10.1997Published in European journal of operational research (01.10.1997)“… Among these constraints are: No class, subject, room, and teacher overlaps; class, subject, room, and teacher unavailabilities…”
Get full text
Journal Article -
8
Scheduling wagons to unload in bulk cargo ports with uncertain processing times
ISSN: 0305-0548Published: Elsevier Ltd 01.12.2023Published in Computers & operations research (01.12.2023)“… For the deterministic problem, we compare three solution approaches: a Mixed Integer Programming model, a Constraint Programming model and a Greedy Randomised algorithm…”
Get full text
Journal Article