Found 55 Documents (Results 1–55)
Coordination mechanisms for scheduling selfish jobs with favorite machines. (English) Zbl 1448.90041
The price of anarchy and stability in general noisy best-response dynamics. (English) Zbl 1417.91105
A coordination mechanism for a scheduling game with uniform-batching machines. (English) Zbl 1404.90074
Selfish jobs with favorite machines: price of anarchy vs. strong price of anarchy. (English) Zbl 1474.90137
Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 226-240 (2017).
The price of anarchy in two-stage scheduling games. (English) Zbl 1474.91025
Gao, Xiaofeng (ed.) et al., Combinatorial optimization and applications. 11th international conference, COCOA 2017, Shanghai, China, December 16–18, 2017. Proceedings. Part II. Cham: Springer. Lect. Notes Comput. Sci. 10628, 214-225 (2017).
A coordination mechanism for a scheduling game with parallel-batching machines. (English) Zbl 1409.91067
The shortest first coordination mechanism for a scheduling game with parallel-batching machines. (English) Zbl 1365.90143
Bounds for the convergence time of local search in scheduling problems. (English) Zbl 1414.90148
Cai, Yang (ed.) et al., Web and internet economics. 12th international conference, WINE 2016, Montreal, Canada, December 11–14, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 10123, 339-353 (2016).
MSC:
90B35
Performance analysis of the \((1+1)\) evolutionary algorithm for the multiprocessor scheduling problem. (English) Zbl 1319.68049
Inefficiency of the Nash equilibrium for selfish machine covering on two hierarchical uniform machines. (English) Zbl 1332.91035
The cost of selfishness for maximizing the minimum load on uniformly related machines. (English) Zbl 1291.90092
MSC:
90B35
Inefficiency of Nash equilibrium for scheduling games with constrained jobs: a parametric analysis. (English) Zbl 1307.91014
Reducing price of anarchy of selfish task allocation with more selfishness. (English) Zbl 1302.91043
Strategic scheduling games: equilibria and efficiency. (English) Zbl 1355.91002
Ríos-Mercado, Roger Z. (ed.) et al., Just-in-time systems. New York, NY: Springer (ISBN 978-1-4614-1122-2/hbk; 978-1-4614-1123-9/ebook). Springer Optimization and Its Applications 60, 209-244 (2012).
Inefficiency of equilibria for the machine covering game on uniform machines. (English) Zbl 1285.68023
Performance guarantees of jump neighborhoods on restricted related parallel machines. (English) Zbl 1247.90162
Equilibria for two parallel links: the strong price of anarchy versus the price of anarchy. (English) Zbl 1214.68092
Approximate strong equilibrium in job scheduling games. (English) Zbl 1136.91334
Monien, Burkhard (ed.) et al., Algorithmic game theory. First international symposium, SAGT 2008, Paderborn, Germany, April 30–May 2, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79308-3/pbk). Lecture Notes in Computer Science 4997, 58-69 (2008).
The price of anarchy on uniformly related machines revisited. (English) Zbl 1136.91351
Monien, Burkhard (ed.) et al., Algorithmic game theory. First international symposium, SAGT 2008, Paderborn, Germany, April 30–May 2, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-79308-3/pbk). Lecture Notes in Computer Science 4997, 46-57 (2008).
Very large-scale neighborhoods with performance guarantees for minimizing makespan on parallel machines. (English) Zbl 1130.90022
Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 5th international workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77917-9/pbk). Lecture Notes in Computer Science 4927, 41-54 (2008).
Performance of a very large-scale neighborhood for minimizing makespan on parallel machines. (English) Zbl 1134.68321
Faigle, U. (ed.) et al., CTW2006. Cologne-Twente Workshop on graphs and combinatorial optimization, Lambrecht, Germany, June 5–9, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 25, 29-33 (2006).
Lower bounds and heuristic algorithms for the \(k_i\)-partitioning problem. (English) Zbl 1116.90043
Local search for multiprocessor scheduling: how many moves does it take to a local optimum? (English) Zbl 1088.90024
Local search for the minimum label spanning tree problem with bounded color classes. (English) Zbl 1046.90070
Machine scheduling models in environmentally focused chemical manufacturing. (English) Zbl 0923.90077
MSC:
90B30
A composite heuristic for the identical parallel machine scheduling problem with minimum makespan objective. (English) Zbl 0797.90043
MSC:
90B35
Filter Results by …
Document Type
- Journal Articles (47)
- Collection Articles (8)
all
top 5
Author
- Epstein, Leah (6)
- Vredeveld, Tjark (6)
- Chen, Cong (5)
- Brüggemann, Tobias (4)
- van Stee, Rob (4)
- Woeginger, Gerhard (4)
- Xu, Yinfeng (4)
- Hurink, Johann L. (3)
- Kleiman, Elena (3)
- Mirrokni, Vahab S. (3)
- Nong, Qingqin (3)
- Penna, Paolo (3)
- Tamir, Tami (3)
- Tan, Zhiyi (3)
- Brunsch, Tobias (2)
- Chen, Lin (2)
- Chen, Xujin (2)
- Cheng, Tai-Chiu Edwin (2)
- Correa, José R. (2)
- Fan, Guoqiang (2)
- Monnot, Jérôme (2)
- Paletta, Giuseppe (2)
- Röglin, Heiko (2)
- Rutten, Cyriel (2)
- Telelis, Orestis A. (2)
- Wan, Long (2)
- Ye, Deshi (2)
- Yu, Changyuan (2)
- Zhang, Guochuan (2)
- Azar, Yossi (1)
- Belikovetsky, Sofia (1)
- Chen, Bo (1)
- Cheng, Xiayan (1)
- Cohen, Johanne (1)
- Cole, Richard John (1)
- de Keijzer, Bart (1)
- Delgado, Cristina (1)
- Dell’Amico, Mauro (1)
- Deng, Xiaofang (1)
- Dürr, Christoph (1)
- Etscheid, Michael (1)
- Fang, Qizhi (1)
- Feldman, Michal (1)
- Fleischer, Lisa K. (1)
- França, Paulo Morelato (1)
- Gairing, Martin (1)
- Gendreau, Michel (1)
- Giessler, Paul (1)
- Gkatzelis, Vasilis (1)
- Gong, Haigang (1)
- Gourvès, Laurent (1)
- Guo, Saijun (1)
- Hu, Xiaodong (1)
- Hurkens, Cor A. J. (1)
- Immorlica, Nicole (1)
- Iori, Manuel (1)
- Jain, Kamal C. (1)
- Ji, Min (1)
- Laguna, Manuel (1)
- Langston, Michael A. (1)
- Laporte, Gilbert (1)
- Lee, Kangbok (1)
- Leung, Joseph Y.-T. (1)
- Li, Li Erran (1)
- Li, Rongheng (1)
- Li, Songsong (1)
- Lin, Ling (1)
- Lu, Pinyan (1)
- Lücking, Thomas (1)
- Ma, Weidong (1)
- Malmborg, Charles J. (1)
- Mamageishvili, Akaki (1)
- Martello, Silvano (1)
- Mavronicolas, Marios (1)
- Miao, Lihui (1)
- Mihalák, Matúš (1)
- Monaci, Michele (1)
- Monien, Burkhard (1)
- Müller, Felipe M. (1)
- Muñoz, Felipe T. (1)
- Nguyen Kim, Thang (1)
- Olver, Neil (1)
- Pacheco, Joaquín A. (1)
- Pan, Jiayin (1)
- Pinedo, Michael L. (1)
- Recalde, Diego (1)
- Ren, Wei (1)
- Rosner, Shaul (1)
- Ruiz-Torres, Alex J. (1)
- Schafer, Guido (1)
- Schulz, Andreas S. (1)
- Schuurman, Petra (1)
- She, Kun (1)
- Sin, C. C. S. (1)
- Spirakis, Paul G. (1)
- Svitkina, Zoya (1)
- Vocaturo, Francesca (1)
- Wang, Changjun (1)
- Wang, Yong (1)
- Wu, Yong (1)
- and 6 more Authors
all
top 5
Serial
- Theor. Comput. Sci. (7)
- J. Comb. Optim. (5)
- Oper. Res. Lett. (4)
- Inf. Process. Lett. (3)
- Eur. J. Oper. Res. (3)
- Acta Inf. (2)
- Games Econ. Behav. (2)
- Math. Program. (2)
- Theory Comput. Syst. (2)
- J. Sched. (2)
- BIT (1)
- Int. J. Game Theory (1)
- Nav. Res. Logist. (1)
- Oper. Res. (1)
- Int. J. Prod. Res. (1)
- J. Comput. Sci. Technol. (1)
- Algorithmica (1)
- Inf. Comput. (1)
- Comput. Oper. Res. (1)
- Asia-Pac. J. Oper. Res. (1)
- Comput. Optim. Appl. (1)
- J. Heuristics (1)
- Sci. China, Math. (1)
- J. Oper. Res. Soc. China (1)
- J. Math. Model. Algorithms Oper. Res. (1)
Software
- Scatter Search (1)