×

Found 3,794 Documents (Results 1–100)

A competitive algorithm for throughput maximization on identical machines. (English) Zbl 1497.90096

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, 402-414 (2022).
MSC:  90B35
PDF BibTeX XML Cite
Full Text: DOI arXiv

Scheduling on multiple two-stage flowshops with a deadline. (English) Zbl 07551676

Wu, Weili (ed.) et al., Algorithmic aspects in information and management. 15th international conference, AAIM 2021, virtual event, December 20–22, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13153, 83-95 (2021).
MSC:  68M20 68W25 90B35
PDF BibTeX XML Cite
Full Text: DOI

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

A greedy algorithm for the solution of the classical NP-hard scheduling problem of minimizing the total delay. (English. Russian original) Zbl 1481.90188

Autom. Remote Control 82, No. 11, 1907-1911 (2021); translation from Avtom. Telemekh. 2021, No. 11, 94-99 (2021).
MSC:  90B35 90C59
PDF BibTeX XML Cite
Full Text: DOI

An approximation algorithm for network flow interdiction with unit costs and two capacities. (English) Zbl 1479.90043

Gentile, Claudio (ed.) et al., Graphs and combinatorial optimization: from theory to applications. Proceedings of the 18th Cologne-Twente workshop on graphs and combinatorial optimization (CTW2020), online, September 14–16, 2020. Cham: Springer. AIRO Springer Ser. 5, 157-169 (2021).
MSC:  90B10 90C35 68W25
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

On some efficiently solvable classes of the network facility location problem with constraints on the capacities of communication lines. (English. Russian original) Zbl 1470.90040

Proc. Steklov Inst. Math. 313, Suppl. 1, S58-S72 (2021); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 26, No. 2, 108-124 (2020).
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software