×

Found 2,977 Documents (Results 1–100)

100
MathJax

A constant-factor approximation for generalized malleable scheduling under \(M^\natural \)-concave processing speeds. (English) Zbl 07572292

Aardal, Karen (ed.) et al., Integer programming and combinatorial optimization. 23rd international conference, IPCO 2022, Eindhoven, The Netherlands, June 27–29, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13265, 237-250 (2022).
MSC:  90B35 68M20 68W25
PDF BibTeX XML Cite
Full Text: DOI

Improved algorithms for online load balancing. (English) Zbl 1490.68302

Bureš, Tomáš (ed.) et al., SOFSEM 2021: theory and practice of computer science. 47th international conference on current trends in theory and practice of computer science, SOFSEM 2021, Bolzano-Bozen, Italy, January 25–29, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12607, 203-217 (2021).
MSC:  68W27 90B35 91A20
PDF BibTeX XML Cite
Full Text: DOI Link

Minimizing total completion time in multiprocessor job systems with energy constraint. (English) Zbl 1485.90044

Pardalos, Panos (ed.) et al., Mathematical optimization theory and operations research. 20th international conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12755, 267-279 (2021).
MSC:  90B35 68M20 68W25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Serving rides of equal importance for time-limited dial-a-ride. (English) Zbl 1485.90035

Pardalos, Panos (ed.) et al., Mathematical optimization theory and operations research. 20th international conference, MOTOR 2021, Irkutsk, Russia, July 5–10, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12755, 35-50 (2021).
PDF BibTeX XML Cite
Full Text: DOI

Semi-online algorithms for hierarchical scheduling on three parallel machines with a buffer size of 1. (English) Zbl 1481.68049

He, Kun (ed.) et al., Theoretical computer science. 38th national conference, NCTCS 2020, Nanning, China, November 13–15, 2020. Revised selected papers. Singapore: Springer. Commun. Comput. Inf. Sci. 1352, 47-56 (2021).
MSC:  68W27 90B35
PDF BibTeX XML Cite
Full Text: DOI

An algebraic approach for the search space of permutations with repetition. (English) Zbl 1486.90163

Paquete, Luís (ed.) et al., Evolutionary computation in combinatorial optimization. 20th European conference, EvoCOP 2020, held as part of EvoStar 2020, Seville, Spain, April 15–17, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12102, 18-34 (2020).
PDF BibTeX XML Cite
Full Text: DOI

Scheduling a proportionate flow shop of batching machines. (English) Zbl 1471.90069

Neufeld, Janis S. (ed.) et al., Operations research proceedings 2019. Selected papers of the annual international conference of the German Operations Research Society (GOR), Dresden, Germany, September 4–6, 2019. Cham: Springer. Oper. Res. Proc., 27-33 (2020).
MSC:  90B35 68W25 90C39
PDF BibTeX XML Cite
Full Text: DOI Link

Single bounded parallel-batch machine scheduling with an unavailability constraint and job delivery. (English) Zbl 1470.90027

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 525-536 (2020).
MSC:  90B35 68W25
PDF BibTeX XML Cite
Full Text: DOI

Scheduling many types of calibrations. (English) Zbl 1483.90050

Zhang, Zhao (ed.) et al., Algorithmic aspects in information and management. 14th international conference, AAIM 2020, Jinhua, China, August 10–12, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12290, 286-297 (2020).
MSC:  90B35 68W25
PDF BibTeX XML Cite
Full Text: DOI

On the optima localization for the three-machine routing open shop. (English) Zbl 1460.90085

Kononov, Alexander (ed.) et al., Mathematical optimization theory and operations research. 19th international conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12095, 274-288 (2020).
PDF BibTeX XML Cite
Full Text: DOI

An improved approximation algorithm for the coupled-task scheduling problem with equal exact delays. (English) Zbl 1460.90082

Kononov, Alexander (ed.) et al., Mathematical optimization theory and operations research. 19th international conference, MOTOR 2020, Novosibirsk, Russia, July 6–10, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12095, 265-273 (2020).
MSC:  90B35 68W25
PDF BibTeX XML Cite
Full Text: DOI

Scheduling with non-renewable resources: minimizing the sum of completion times. (English) Zbl 1458.90256

Baïou, Mourad (ed.) et al., Combinatorial optimization. 6th international symposium, ISCO 2020, Montreal, QC, Canada, May 4–6, 2020. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 12176, 167-178 (2020).
MSC:  90B35 68W25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Waiting for trains: complexity results. (English) Zbl 1453.68093

Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 282-303 (2020).
PDF BibTeX XML Cite
Full Text: DOI

Models and algorithms of time-dependent scheduling. 2nd revised and updated edition. (English) Zbl 1453.90002

Monographs in Theoretical Computer Science. An EATCS Series. Berlin: Springer (ISBN 978-3-662-59361-5/hbk; 978-3-662-59362-2/ebook). xxiv, 538 p. (2020).
MSC:  90-02 90B35
PDF BibTeX XML Cite
Full Text: DOI

Online scheduling with machine cost and a quadratic objective function. (English) Zbl 1440.68338

Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 199-210 (2020).
MSC:  68W27 68W40 90B35
PDF BibTeX XML Cite
Full Text: DOI

Approximating weighted completion time for order scheduling with setup times. (English) Zbl 1440.90011

Chatzigeorgiou, Alexander (ed.) et al., SOFSEM 2020: theory and practice of computer science. 46th international conference on current trends in theory and practice of informatics, SOFSEM 2020, Limassol, Cyprus, January 20–24, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12011, 88-100 (2020).
MSC:  90B35 68W25
PDF BibTeX XML Cite
Full Text: DOI arXiv

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Classification

all top 3

Software