×

Found 176 Documents (Results 1–100)

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).
PDFBibTeX XMLCite
Full Text: DOI

Approximation algorithms for minimum norm and ordered optimization problems. (English) Zbl 1433.68612

Charikar, Moses (ed.) et al., Proceedings of the 51st annual ACM SIGACT symposium on theory of computing, STOC ’19, Phoenix, AZ, USA, June 23–26, 2019. New York, NY: Association for Computing Machinery (ACM). 126-137 (2019).
PDFBibTeX XMLCite
Full Text: DOI arXiv

An optimal algorithm for an outerplanar facility location problem with improved time complexity. (English. Russian original) Zbl 1417.90042

Proc. Steklov Inst. Math. 303, Suppl. 1, S87-S93 (2018); translation from Tr. Inst. Mat. Mekh. (Ekaterinburg) 23, No. 3, 74-81 (2017).
MSC:  90B10 90B80
PDFBibTeX XMLCite
Full Text: DOI

Exploiting non-deterministic analysis in the integration of transient solution techniques for Markov regenerative processes. (English) Zbl 1420.68143

Bertrand, Nathalie (ed.) et al., Quantitative evaluation of systems. 14th international conference, QEST 2017, Berlin, Germany, September 5–7, 2017. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10503, 20-35 (2017).
MSC:  68Q85 60J20 68Q87
PDFBibTeX XMLCite
Full Text: DOI

Extended decomposition for mixed integer programming to solve a workforce scheduling and routing problem. (English) Zbl 1367.90061

de Werra, Dominique (ed.) et al., Operations research and enterprise systems. 4th international conference, ICORES 2015, Lisbon, Portugal, January 10–12, 2015. Revised selected papers. Cham: Springer (ISBN 978-3-319-27679-3/pbk; 978-3-319-27680-9/ebook). Communications in Computer and Information Science 577, 191-211 (2015).
PDFBibTeX XMLCite
Full Text: DOI

A multiobjective state transition algorithm for single machine scheduling. (English) Zbl 1327.90080

Gao, David (ed.) et al., Advances in global optimization. Selected papers based on the presentations at the 3rd world congress on global optimization in engineering and science, WCGO, Anhui, China, July 8–12, 2013. Cham: Springer (ISBN 978-3-319-08376-6/hbk; 978-3-319-08377-3/ebook). Springer Proceedings in Mathematics & Statistics 95, 79-88 (2015).
MSC:  90B35 90C29
PDFBibTeX XMLCite
Full Text: DOI arXiv

Weighted lumpability on Markov chains. (English) Zbl 1336.68186

Clarke, Edmund (ed.) et al., Perspectives of systems informatics. 8th international Andrei Ershov memorial conference, PSI 2011, Novosibirsk, Russia, June 27 – July 1, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-29708-3/pbk). Lecture Notes in Computer Science 7162, 322-339 (2012).
PDFBibTeX XMLCite
Full Text: DOI

An empirical analysis of robustness concepts for timetabling. (English) Zbl 1247.90049

Erlebach, Thomas (ed.) et al., 10th workshop on algorithmic approaches for transportation modelling, optimization, and systems (ATMOS’10). Selected papers based on the presentations at the workshop, September 9, 2010, Liverpool, United Kingdom. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-20-0). OASIcs – OpenAccess Series in Informatics 14, 100-113, electronic only (2010).
MSC:  90B06 90B35 90B80
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Serial

all top 5

Year of Publication

all top 3

Main Field