Fischer, David; Györgyi, Péter Approximation algorithms for coupled task scheduling minimizing the sum of completion times. (English) Zbl 1520.90103 Ann. Oper. Res. 328, No. 2, 1387-1408 (2023). MSC: 90B35 68M20 68W25 PDFBibTeX XMLCite \textit{D. Fischer} and \textit{P. Györgyi}, Ann. Oper. Res. 328, No. 2, 1387--1408 (2023; Zbl 1520.90103) Full Text: DOI arXiv
Karapetyan, Areg; Elbassioni, Khaled; Khonji, Majid; Chau, Sid Chi-Kin Approximations for generalized unsplittable flow on paths with application to power systems optimization. (English) Zbl 1511.90350 Ann. Oper. Res. 320, No. 1, 173-204 (2023). MSC: 90C27 90C35 PDFBibTeX XMLCite \textit{A. Karapetyan} et al., Ann. Oper. Res. 320, No. 1, 173--204 (2023; Zbl 1511.90350) Full Text: DOI arXiv
Chircop, Paul A.; Surendonk, Timothy J.; van den Briel, Menkes H. L.; Walsh, Toby On routing and scheduling a fleet of resource-constrained vessels to provide ongoing continuous patrol coverage. (English) Zbl 1494.90094 Ann. Oper. Res. 312, No. 2, 723-760 (2022). MSC: 90C27 90B35 90B06 PDFBibTeX XMLCite \textit{P. A. Chircop} et al., Ann. Oper. Res. 312, No. 2, 723--760 (2022; Zbl 1494.90094) Full Text: DOI
Goerigk, Marc; Kasperski, Adam; Zieliński, Paweł Combinatorial two-stage minmax regret problems under interval uncertainty. (English) Zbl 1480.90210 Ann. Oper. Res. 300, No. 1, 23-50 (2021). MSC: 90C27 90C17 PDFBibTeX XMLCite \textit{M. Goerigk} et al., Ann. Oper. Res. 300, No. 1, 23--50 (2021; Zbl 1480.90210) Full Text: DOI arXiv
Dong, Wenquan; Jin, Mingzhou; Wang, Yanyan; Kelle, Peter Retrieval scheduling in crane-based 3D automated retrieval and storage systems with shuttles. (English) Zbl 1476.90116 Ann. Oper. Res. 302, No. 1, 111-135 (2021). MSC: 90B35 90C11 90C59 PDFBibTeX XMLCite \textit{W. Dong} et al., Ann. Oper. Res. 302, No. 1, 111--135 (2021; Zbl 1476.90116) Full Text: DOI
Böhm, Martin; Jeż, Łukasz; Sgall, Jiří; Veselý, Pavel On packet scheduling with adversarial jamming and speedup. (English) Zbl 1462.90046 Ann. Oper. Res. 298, No. 1-2, 7-42 (2021). MSC: 90B35 68M20 68W27 PDFBibTeX XMLCite \textit{M. Böhm} et al., Ann. Oper. Res. 298, No. 1--2, 7--42 (2021; Zbl 1462.90046) Full Text: DOI
Afrashteh, Esmaeil; Alizadeh, Behrooz; Baroughi, Fahimeh Optimal approaches for upgrading selective obnoxious \(p\)-median location problems on tree networks. (English) Zbl 1493.90089 Ann. Oper. Res. 289, No. 2, 153-172 (2020). MSC: 90B80 90C27 90C35 PDFBibTeX XMLCite \textit{E. Afrashteh} et al., Ann. Oper. Res. 289, No. 2, 153--172 (2020; Zbl 1493.90089) Full Text: DOI
Santiváñez, José A.; Melachrinoudis, Emanuel Reliable maximin-maxisum locations for maximum service availability on tree networks vulnerable to disruptions. (English) Zbl 1437.90095 Ann. Oper. Res. 286, No. 1-2, 669-701 (2020). MSC: 90B80 90B10 90B25 90B05 90B22 PDFBibTeX XMLCite \textit{J. A. Santiváñez} and \textit{E. Melachrinoudis}, Ann. Oper. Res. 286, No. 1--2, 669--701 (2020; Zbl 1437.90095) Full Text: DOI
Pei, Zhi; Wan, Mingzhong; Wang, Ziteng A new approximation algorithm for unrelated parallel machine scheduling with release dates. (English) Zbl 1429.90028 Ann. Oper. Res. 285, No. 1-2, 397-425 (2020). MSC: 90B35 90C22 90C59 90C57 90C25 90C20 90C10 68M20 PDFBibTeX XMLCite \textit{Z. Pei} et al., Ann. Oper. Res. 285, No. 1--2, 397--425 (2020; Zbl 1429.90028) Full Text: DOI
Burdakov, Oleg; Kvarnström, Jonas; Doherty, Patrick Optimal scheduling for replacing perimeter guarding unmanned aerial vehicles. (English) Zbl 1357.90050 Ann. Oper. Res. 249, No. 1-2, 163-174 (2017). MSC: 90B35 PDFBibTeX XMLCite \textit{O. Burdakov} et al., Ann. Oper. Res. 249, No. 1--2, 163--174 (2017; Zbl 1357.90050) Full Text: DOI Link
Ma, Fuda; Hao, Jin-Kao A multiple search operator heuristic for the max-k-cut problem. (English) Zbl 1357.90122 Ann. Oper. Res. 248, No. 1-2, 365-403 (2017). MSC: 90C27 90C59 PDFBibTeX XMLCite \textit{F. Ma} and \textit{J.-K. Hao}, Ann. Oper. Res. 248, No. 1--2, 365--403 (2017; Zbl 1357.90122) Full Text: DOI arXiv
Fang, Kan; Uhan, Nelson A.; Zhao, Fu; Sutherland, John W. Scheduling on a single machine under time-of-use electricity tariffs. (English) Zbl 1334.90050 Ann. Oper. Res. 238, No. 1-2, 199-227 (2016). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{K. Fang} et al., Ann. Oper. Res. 238, No. 1--2, 199--227 (2016; Zbl 1334.90050) Full Text: DOI
Ghiyasvand, Mehdi Solving the parametric bipartite maximum flow problem in unbalanced and closure bipartite graphs. (English) Zbl 1352.90101 Ann. Oper. Res. 229, 397-408 (2015). MSC: 90C35 PDFBibTeX XMLCite \textit{M. Ghiyasvand}, Ann. Oper. Res. 229, 397--408 (2015; Zbl 1352.90101) Full Text: DOI
Hudry, Olivier Complexity results for extensions of median orders to different types of remoteness. (English) Zbl 1320.91057 Ann. Oper. Res. 225, 111-123 (2015). MSC: 91B14 91B12 05C20 05C85 68Q17 PDFBibTeX XMLCite \textit{O. Hudry}, Ann. Oper. Res. 225, 111--123 (2015; Zbl 1320.91057) Full Text: DOI
Elalouf, Amir Fast approximation algorithms for routing problems with hop-wise constraints. (English) Zbl 1303.90089 Ann. Oper. Res. 222, 279-291 (2014). MSC: 90C27 90B20 90C35 90C59 PDFBibTeX XMLCite \textit{A. Elalouf}, Ann. Oper. Res. 222, 279--291 (2014; Zbl 1303.90089) Full Text: DOI
Cymer, Radosław Weighted matching as a generic pruning technique applied to optimization constraints. (English) Zbl 1303.90099 Ann. Oper. Res. 217, 165-211 (2014). MSC: 90C30 PDFBibTeX XMLCite \textit{R. Cymer}, Ann. Oper. Res. 217, 165--211 (2014; Zbl 1303.90099) Full Text: DOI
Alalouf, Amir; David, Israel; Pliskin, Joseph Computing the probabilities of HLA-like matching. (English) Zbl 1334.92266 Ann. Oper. Res. 221, 33-45 (2014). MSC: 92D10 92-04 PDFBibTeX XMLCite \textit{A. Alalouf} et al., Ann. Oper. Res. 221, 33--45 (2014; Zbl 1334.92266) Full Text: DOI
Sevastyanov, S. V.; Chemisova, D. A.; Chernykh, I. D. On some properties of optimal schedules in the job shop problem with preemption and an arbitrary regular criterion. (English) Zbl 1296.90058 Ann. Oper. Res. 213, 253-270 (2014). MSC: 90B35 PDFBibTeX XMLCite \textit{S. V. Sevastyanov} et al., Ann. Oper. Res. 213, 253--270 (2014; Zbl 1296.90058) Full Text: DOI
Conforti, Michele; Cornuéjols, Gérard; Zambelli, Giacomo Extended formulations in combinatorial optimization. (English) Zbl 1273.90170 Ann. Oper. Res. 204, 97-143 (2013). MSC: 90C27 PDFBibTeX XMLCite \textit{M. Conforti} et al., Ann. Oper. Res. 204, 97--143 (2013; Zbl 1273.90170) Full Text: DOI
Rodriguez, F. J.; Blum, C.; García-Martínez, C.; Lozano, M. GRASP with path-relinking for the non-identical parallel machine scheduling problem with minimising total weighted completion times. (English) Zbl 1260.90096 Ann. Oper. Res. 201, 383–401 (2012). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{F. J. Rodriguez} et al., Ann. Oper. Res. 201, 383--401 (2012; Zbl 1260.90096) Full Text: DOI
Kreinovich, Vladik; Chiangpradit, Monchaya Efficient algorithms for heavy-tail analysis under interval uncertainty. (English) Zbl 06107386 Ann. Oper. Res. 195, 73-96 (2012). MSC: 62-XX PDFBibTeX XMLCite \textit{V. Kreinovich} and \textit{M. Chiangpradit}, Ann. Oper. Res. 195, 73--96 (2012; Zbl 06107386) Full Text: DOI
Cancela, H.; El Khadiri, M.; Rubino, G. A new simulation method based on the RVR principle for the rare event network reliability problem. (English) Zbl 1251.90078 Ann. Oper. Res. 196, 111-136 (2012). MSC: 90B18 90C59 PDFBibTeX XMLCite \textit{H. Cancela} et al., Ann. Oper. Res. 196, 111--136 (2012; Zbl 1251.90078) Full Text: DOI
Čepek, Ondřej; Kronus, David; Kučera, Petr Analysing DNA microarray data using Boolean techniques. (English) Zbl 1226.92017 Ann. Oper. Res. 188, 77-110 (2011). MSC: 92C40 68R99 92-04 PDFBibTeX XMLCite \textit{O. Čepek} et al., Ann. Oper. Res. 188, 77--110 (2011; Zbl 1226.92017) Full Text: DOI
Lancia, Giuseppe; Rinaldi, Franca; Serafini, Paolo A time-indexed LP-based approach for min-sum job-shop problems. (English) Zbl 1225.90053 Ann. Oper. Res. 186, 175-198 (2011). MSC: 90B35 PDFBibTeX XMLCite \textit{G. Lancia} et al., Ann. Oper. Res. 186, 175--198 (2011; Zbl 1225.90053) Full Text: DOI
Hashimoto, Hideki; Boussier, Sylvain; Vasquez, Michel; Wilbaut, Christophe A GRASP-based approach for technicians and interventions scheduling for telecommunications. (English) Zbl 1213.90118 Ann. Oper. Res. 183, 143-161 (2011). MSC: 90B35 90C59 PDFBibTeX XMLCite \textit{H. Hashimoto} et al., Ann. Oper. Res. 183, 143--161 (2011; Zbl 1213.90118) Full Text: DOI
Brandão de Oliveira, Humberto César; Vasconcelos, Germano Crispim A hybrid search method for the vehicle routing problem with time windows. (English) Zbl 1202.90057 Ann. Oper. Res. 180, 125-144 (2010). MSC: 90B20 90B06 90C59 PDFBibTeX XMLCite \textit{H. C. Brandão de Oliveira} and \textit{G. C. Vasconcelos}, Ann. Oper. Res. 180, 125--144 (2010; Zbl 1202.90057) Full Text: DOI
Janiak, Adam; Kozik, Andrzej; Lichtenstein, Maciej New perspectives in VLSI design automation: deterministic packing by sequence pair. (English) Zbl 1201.90171 Ann. Oper. Res. 179, 35-56 (2010). MSC: 90C27 PDFBibTeX XMLCite \textit{A. Janiak} et al., Ann. Oper. Res. 179, 35--56 (2010; Zbl 1201.90171) Full Text: DOI
Jelenković, Predrag R.; Kang, Xiaozhu; Tan, Jian Heavy-tailed limits for medium size jobs and comparison scheduling. (English) Zbl 1169.90366 Ann. Oper. Res. 170, 133-159 (2009). MSC: 90B36 PDFBibTeX XMLCite \textit{P. R. Jelenković} et al., Ann. Oper. Res. 170, 133--159 (2009; Zbl 1169.90366) Full Text: DOI arXiv
Leung, Joseph Y.-T.; Zhao, Hairong Scheduling problems in master-slave model. (English) Zbl 1151.90421 Ann. Oper. Res. 159, 215-231 (2008). MSC: 90B35 PDFBibTeX XMLCite \textit{J. Y. T. Leung} and \textit{H. Zhao}, Ann. Oper. Res. 159, 215--231 (2008; Zbl 1151.90421) Full Text: DOI
Arroyo, José Elias Claudio; Vieira, Pedro Sampaio; Vianna, Dalessandro Soares A GRASP algorithm for the multi-criteria minimum spanning tree problem. (English) Zbl 1155.90446 Ann. Oper. Res. 159, 125-133 (2008). MSC: 90C29 90C27 PDFBibTeX XMLCite \textit{J. E. C. Arroyo} et al., Ann. Oper. Res. 159, 125--133 (2008; Zbl 1155.90446) Full Text: DOI
Angel, Eric; Bampis, Evripidis; Pascual, Fanny How good are SPT schedules for fair optimality criteria. (English) Zbl 1152.90422 Ann. Oper. Res. 159, 53-64 (2008). MSC: 90B35 68M20 PDFBibTeX XMLCite \textit{E. Angel} et al., Ann. Oper. Res. 159, 53--64 (2008; Zbl 1152.90422) Full Text: DOI
Van Houdt, B.; Van Velthoven, J.; Blondia, C. QBD Markov chains on binomial-like trees and its application to multilevel feedback queues. (English) Zbl 1144.90353 Ann. Oper. Res. 160, 3-18 (2008). MSC: 90B22 60J25 PDFBibTeX XMLCite \textit{B. Van Houdt} et al., Ann. Oper. Res. 160, 3--18 (2008; Zbl 1144.90353) Full Text: DOI Link
Resende, Mauricio G. C.; Werneck, Renato F. A fast swap-based local search procedure for location problems. (English) Zbl 1144.90438 Ann. Oper. Res. 150, 205-230 (2007). MSC: 90B80 PDFBibTeX XMLCite \textit{M. G. C. Resende} and \textit{R. F. Werneck}, Ann. Oper. Res. 150, 205--230 (2007; Zbl 1144.90438) Full Text: DOI
Nielsen, Otto Anker; Frederiksen, Rasmus Dyhr Optimisation of timetable-based, stochastic transit assignment models based on MSA. (English) Zbl 1156.90404 Ann. Oper. Res. 144, 263-285 (2006). MSC: 90B80 PDFBibTeX XMLCite \textit{O. A. Nielsen} and \textit{R. D. Frederiksen}, Ann. Oper. Res. 144, 263--285 (2006; Zbl 1156.90404) Full Text: DOI
Barty, K.; Chancelier, J.-P.; Cohen, G.; De Lara, M.; Guilbaud, T.; Carpentier, P. Dual effect free stochastic controls. (English) Zbl 1122.93424 Ann. Oper. Res. 142, 41-62 (2006). MSC: 93E20 49K45 PDFBibTeX XMLCite \textit{K. Barty} et al., Ann. Oper. Res. 142, 41--62 (2006; Zbl 1122.93424) Full Text: DOI Link
Puri, Sonia; Puri, M. C. Max-min sum minimization transportation problem. (English) Zbl 1122.90062 Ann. Oper. Res. 143, 265-275 (2006). MSC: 90C26 90C27 90B06 PDFBibTeX XMLCite \textit{S. Puri} and \textit{M. C. Puri}, Ann. Oper. Res. 143, 265--275 (2006; Zbl 1122.90062) Full Text: DOI Link