×

zbMATH — the first resource for mathematics

Found 349 Documents (Results 1–100)

Hits per Page
100
Display Format
MathJax
Result Sorting
Newest 1st
Bendotti, Pascale; Chrétienne, Philippe; Fouilhoux, Pierre; Pass-Lanneau, Adèle
Anchored rescheduling problems under generalized precedence constraints. (English) Zbl 07306390
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 (ISBN 978-3-030-53261-1/pbk; 978-3-030-53262-8/ebook). Lecture Notes in Computer Science 12176, 156-166 (2020).
MSC:  90B35
PDF BibTeX XML Cite
\textit{P. Bendotti} et al., Lect. Notes Comput. Sci. 12176, 156--166 (2020; Zbl 07306390)
Full Text: DOI
Happach, Felix; Schulz, Andreas S.
Precedence-constrained scheduling and min-sum set cover (extended Abstract). (English) Zbl 07238566
Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 17th international workshop, WAOA 2019, Munich, Germany, September 12–13, 2019. Revised selected papers. Cham: Springer (ISBN 978-3-030-39478-3/pbk; 978-3-030-39479-0/ebook). Lecture Notes in Computer Science 11926, 170-187 (2020).
MSC:  68W25 68W27
PDF BibTeX XML Cite
\textit{F. Happach} and \textit{A. S. Schulz}, Lect. Notes Comput. Sci. 11926, 170--187 (2020; Zbl 07238566)
Full Text: DOI
Miyake, Fumito; Takimoto, Eiji; Hatano, Kohei
Succinct representation of linear extensions via MDDs and its application to scheduling under precedence constraints. (English) Zbl 07173545
Colbourn, Charles J. (ed.) et al., Combinatorial algorithms. 30th international workshop, IWOCA 2019, Pisa, Italy, July 23–25, 2019. Proceedings. Cham: Springer (ISBN 978-3-030-25004-1/pbk; 978-3-030-25005-8/ebook). Lecture Notes in Computer Science 11638, 365-377 (2019).
MSC:  68Rxx 68Wxx
PDF BibTeX XML Cite
\textit{F. Miyake} et al., Lect. Notes Comput. Sci. 11638, 365--377 (2019; Zbl 07173545)
Full Text: DOI
Matsumoto, Kosuke; Hatano, Kohei; Takimoto, Eiji
Decision diagrams for solving a job scheduling problem under precedence constraints. (English) Zbl 07286678
D’Angelo, Gianlorenzo (ed.), 17th symposium on experimental algorithms, SEA 2018, June 27–29, 2018, L’Aquila, Italy. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-070-5). LIPIcs – Leibniz International Proceedings in Informatics 103, Article 5, 12 p. (2018).
MSC:  68Wxx
PDF BibTeX XML Cite
\textit{K. Matsumoto} et al., LIPIcs -- Leibniz Int. Proc. Inform. 103, Article 5, 12 p. (2018; Zbl 07286678)
Full Text: DOI
Chentsov, A. G.; Chentsov, A. A.
A discrete-continuous routing problem with precedence constraints. (English. Russian original) Zbl 1391.93120
Proc. Steklov Inst. Math. 300, Suppl. 1, S56-S71 (2018); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 4, 275-292 (2016).
MSC:  93C25 93B40
PDF BibTeX XML Cite
\textit{A. G. Chentsov} and \textit{A. A. Chentsov}, Proc. Steklov Inst. Math. 300, S56--S71 (2018; Zbl 1391.93120); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 22, No. 4, 275--292 (2016)
Full Text: DOI
Gusmeroli, Nicoló
Machine scheduling to minimize weighted completion times. The use of the \(\alpha\)-point. (English) Zbl 1395.90003
SpringerBriefs in Mathematics. Cham: Springer (ISBN 978-3-319-77527-2/pbk; 978-3-319-77528-9/ebook). xi, 53 p. (2018).
Reviewer: Svetlana A. Kravchenko (Minsk)
MSC:  90-02 90B35 90C27 90C59 68Q25 68M20 68W20 68W25 68W40
PDF BibTeX XML Cite
\textit{N. Gusmeroli}, Machine scheduling to minimize weighted completion times. The use of the \(\alpha\)-point. Cham: Springer (2018; Zbl 1395.90003)
Full Text: DOI
Petunin, A. A.; Chentsov, A. A.; Chentsov, A. G.; Chentsov, P. A.
Elements of dynamic programming in local improvement constructions for heuristic solutions of routing problems with constraints. (English. Russian original) Zbl 1366.90209
Autom. Remote Control 78, No. 4, 666-681 (2017); translation from Avtom. Telemekh. 2017, No. 4, 106-125 (2017).
MSC:  90C39
PDF BibTeX XML Cite
\textit{A. A. Petunin} et al., Autom. Remote Control 78, No. 4, 666--681 (2017; Zbl 1366.90209); translation from Avtom. Telemekh. 2017, No. 4, 106--125 (2017)
Full Text: DOI
Schulz, Andreas S.; Verschae, José
Min-sum scheduling under precedence constraints. (English) Zbl 1397.90191
Sankowski, Piotr (ed.) et al., 24th annual European symposium on algorithms, ESA 2016, Aarhus, Denmark, August 22–24, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-015-6). LIPIcs – Leibniz International Proceedings in Informatics 57, Article 74, 13 p. (2016).
MSC:  90B35 68W25 90C59
PDF BibTeX XML Cite
\textit{A. S. Schulz} and \textit{J. Verschae}, LIPIcs -- Leibniz Int. Proc. Inform. 57, Article 74, 13 p. (2016; Zbl 1397.90191)
Full Text: DOI
Chentsov, Alexander G.; Grigoryev, Alexey M.
A scheme of independent calculations in a precedence constrained routing problem. (English) Zbl 1388.90016
Kochetov, Yury (ed.) et al., Discrete optimization and operations research. 9th international conference, DOOR 2016, Vladivostok, Russia, September 19–23, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44913-5/pbk; 978-3-319-44914-2/ebook). Lecture Notes in Computer Science 9869, 121-135 (2016).
MSC:  90B06 90C39
PDF BibTeX XML Cite
\textit{A. G. Chentsov} and \textit{A. M. Grigoryev}, Lect. Notes Comput. Sci. 9869, 121--135 (2016; Zbl 1388.90016)
Full Text: DOI
Hassan, Mohammed-Albarra; Kacem, Imed; Martin, Sébastien; Osman, Izzeldin M.
Unrelated parallel machine scheduling problem with precedence constraints: polyhedral analysis and branch-and-cut. (English) Zbl 1451.90060
Cerulli, Raffaele (ed.) et al., Combinatorial optimization. 4th international symposium, ISCO 2016, Vietri sul Mare, Italy, May 16–18, 2016. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 9849, 308-319 (2016).
MSC:  90B35 90C57
PDF BibTeX XML Cite
\textit{M.-A. Hassan} et al., Lect. Notes Comput. Sci. 9849, 308--319 (2016; Zbl 1451.90060)
Full Text: DOI
Wierz, Andreas; Peis, Britta; Mccormick, S. Thomas
Primal-dual algorithms for precedence constrained covering problems. (English) Zbl 06512671
Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 12th international workshop, WAOA 2014, Wrocław, Poland, September 11–12, 2014. Revised selected papers. Cham: Springer (ISBN 978-3-319-18262-9/pbk; 978-3-319-18263-6/ebook). Lecture Notes in Computer Science 8952, 260-272 (2015).
MSC:  68W25 90C10 90C27 90C59
PDF BibTeX XML Cite
\textit{A. Wierz} et al., Lect. Notes Comput. Sci. 8952, 260--272 (2015; Zbl 06512671)
Full Text: DOI
Chentsov, A. A.; Chentsov, A. G.
On an iterative procedure for solving a routing problem with constraints. (English. Russian original) Zbl 1302.90170
Proc. Steklov Inst. Math. 283, Suppl. 1, S24-S45 (2013); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 18, No. 3, 261-281 (2012).
MSC:  90C27 90-04 90C35 90C39 65K10
PDF BibTeX XML Cite
\textit{A. A. Chentsov} and \textit{A. G. Chentsov}, Proc. Steklov Inst. Math. 283, S24--S45 (2013; Zbl 1302.90170); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 18, No. 3, 261--281 (2012)
Full Text: DOI
Chentsov, A. G.
Dynamic programming method in extremal constrained routing problems. (English. Russian original) Zbl 1272.49044
J. Comput. Syst. Sci. Int. 49, No. 3, 392-405 (2010); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upravl. 2010, No. 3, 52-66 (2010).
Reviewer: Vivek S. Borkar (Mumbai)
MSC:  49L20 90C39 90B06
PDF BibTeX XML Cite
\textit{A. G. Chentsov}, J. Comput. Syst. Sci. Int. 49, No. 3, 392--405 (2010; Zbl 1272.49044); translation from Izv. Ross. Akad. Nauk, Teor. Sist. Upravl. 2010, No. 3, 52--66 (2010)
Full Text: DOI
Thielen, Clemens; Krumke, Sven O.
A general scheme for designing monotone algorithms for scheduling problems with precedence constraints. (English) Zbl 1209.90187
Bampis, Evripidis (ed.) et al., Approximation and online algorithms. 6th international workshop, WAOA 2008, Karlsruhe, Germany, September 18–19, 2008. Revised papers. Berlin: Springer (ISBN 978-3-540-93979-5/pbk). Lecture Notes in Computer Science 5426, 105-118 (2009).
MSC:  90B35 68W25 91B26
PDF BibTeX XML Cite
\textit{C. Thielen} and \textit{S. O. Krumke}, Lect. Notes Comput. Sci. 5426, 105--118 (2009; Zbl 1209.90187)
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
Classification
all top 3
Software