Ageev, Alexander Approximating the 2-machine flow shop problem with exact delays taking two values. (English) Zbl 1442.90065 J. Glob. Optim. 76, No. 3, 491-497 (2020). MSC: 90B35 68W25 68M20 PDF BibTeX XML Cite \textit{A. Ageev}, J. Glob. Optim. 76, No. 3, 491--497 (2020; Zbl 1442.90065) Full Text: DOI
Ageev, Alexander; Ivanov, Mikhail Approximating coupled-task scheduling problems with equal exact delays. (English) Zbl 1385.90006 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, 259-271 (2016). MSC: 90B35 PDF BibTeX XML Cite \textit{A. Ageev} and \textit{M. Ivanov}, Lect. Notes Comput. Sci. 9869, 259--271 (2016; Zbl 1385.90006) Full Text: DOI
Ageev, Alexander Constant-factor approximations for cycle cover problems. (English) Zbl 1385.90001 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, 93-104 (2016). MSC: 90B06 PDF BibTeX XML Cite \textit{A. Ageev}, Lect. Notes Comput. Sci. 9869, 93--104 (2016; Zbl 1385.90001) Full Text: DOI
Ageev, A. A.; Kel’manov, A. V.; Pyatkin, A. V. NP-hardness of the Euclidean Max-Cut problem. (English. Russian original) Zbl 1307.90212 Dokl. Math. 89, No. 3, 343-345 (2014); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 456, No. 5, 511-513 (2014). MSC: 90C60 90C27 PDF BibTeX XML Cite \textit{A. A. Ageev} et al., Dokl. Math. 89, No. 3, 343--345 (2014; Zbl 1307.90212); translation from Dokl. Akad. Nauk, Ross. Akad. Nauk 456, No. 5, 511--513 (2014) Full Text: DOI
Ageev, A. A.; Gimadi, Eh. Kh.; Kurochkin, A. A. A polynomial algorithm for solving the facility location problem on a chain network with identical plant production capacities. (Russian) Zbl 1249.90295 Diskretn. Anal. Issled. Oper. 16, No. 5, 3-18 (2009). MSC: 90C35 90B80 PDF BibTeX XML Cite \textit{A. A. Ageev} et al., Diskretn. Anal. Issled. Oper. 16, No. 5, 3--18 (2009; Zbl 1249.90295)
Ageev, A. A.; Pyatkin, A. V. A 2-approximation algorithm for the metric 2-peripatetic salesman problem. (Russian) Zbl 1249.90296 Diskretn. Anal. Issled. Oper. 16, No. 4, 3-20 (2009). MSC: 90C35 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{A. V. Pyatkin}, Diskretn. Anal. Issled. Oper. 16, No. 4, 3--20 (2009; Zbl 1249.90296)
Ageev, Alexander A.; Pyatkin, Artem V. A 2-approximation algorithm for the metric 2-peripatetic salesman problem. (English) Zbl 1130.90386 Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 5th international workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77917-9/pbk). Lecture Notes in Computer Science 4927, 103-115 (2008). MSC: 90C27 68W25 68W40 90C35 90C59 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{A. V. Pyatkin}, Lect. Notes Comput. Sci. 4927, 103--115 (2008; Zbl 1130.90386) Full Text: DOI
Ageev, Alexander A. A 3/2-approximation for the proportionate two-machine flow shop scheduling with minimum delays. (English) Zbl 1130.90020 Kaklamanis, Christos (ed.) et al., Approximation and online algorithms. 5th international workshop, WAOA 2007, Eilat, Israel, October 11-12, 2007. Revised papers. Berlin: Springer (ISBN 978-3-540-77917-9/pbk). Lecture Notes in Computer Science 4927, 55-66 (2008). MSC: 90B35 68W25 68W40 90C60 PDF BibTeX XML Cite \textit{A. A. Ageev}, Lect. Notes Comput. Sci. 4927, 55--66 (2008; Zbl 1130.90020) Full Text: DOI
Ageev, A. A. An algorithm with bounds for the proportional case of a two-machine problem in flow-shop scheduling theory with minimum delays. (Russian) Zbl 1249.90065 Diskretn. Anal. Issled. Oper., Ser. 1 14, No. 4, 3-15 (2007). MSC: 90B35 PDF BibTeX XML Cite \textit{A. A. Ageev}, Diskretn. Anal. Issled. Oper., Ser. 1 14, No. 4, 3--15 (2007; Zbl 1249.90065)
Ageev, A. A. Metric location problems with nonshortest service routes. (Russian) Zbl 1249.90135 Diskretn. Anal. Issled. Oper., Ser. 1 14, No. 3, 3-12 (2007). MSC: 90B80 PDF BibTeX XML Cite \textit{A. A. Ageev}, Diskretn. Anal. Issled. Oper., Ser. 1 14, No. 3, 3--12 (2007; Zbl 1249.90135)
Ageev, Alexander A.; Kononov, Alexander V. Approximation algorithms for scheduling problems with exact delays. (English) Zbl 1129.90316 Erlebach, Thomas (ed.) et al., Approximation and online algorithms. 4th international workshop, WAOA 2006, Zurich, Switzerland, September 14–15, 2006. Revised papers. Berlin: Springer (ISBN 978-3-540-69513-4/pbk). Lecture Notes in Computer Science 4368, 1-14 (2007). MSC: 90B35 68W25 68W40 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{A. V. Kononov}, Lect. Notes Comput. Sci. 4368, 1--14 (2007; Zbl 1129.90316) Full Text: DOI
Ageev, Alexander A.; Baburin, Alexei E. Approximation algorithms for UET scheduling problems with exact delays. (English) Zbl 1149.90337 Oper. Res. Lett. 35, No. 4, 533-540 (2007). MSC: 90B35 90C59 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{A. E. Baburin}, Oper. Res. Lett. 35, No. 4, 533--540 (2007; Zbl 1149.90337) Full Text: DOI
Ageev, Alexander A.; Fishkin, Aleksei V.; Kononov, Alexander V.; Sevastianov, Sergey V. Open block scheduling in optical communication networks. (English) Zbl 1173.68401 Jansen, Klaus (ed.) et al., Approximation and online algorithms. First international workshop, WAOA 2003, Budapest, Hungary, September 16–18, 2003. Revised papers. Berlin: Springer (ISBN 3-540-21079-2/pbk). Lecture Notes in Computer Science 2909, 13-26 (2004). MSC: 68M20 68Q17 68W25 90B18 90B35 PDF BibTeX XML Cite \textit{A. A. Ageev} et al., Lect. Notes Comput. Sci. 2909, 13--26 (2004; Zbl 1173.68401) Full Text: DOI
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. (English) Zbl 1087.90037 SIAM J. Discrete Math. 18, No. 1, 207-217 (2004). MSC: 90B80 68W25 68W40 68Q25 90C27 90C59 PDF BibTeX XML Cite \textit{A. Ageev} et al., SIAM J. Discrete Math. 18, No. 1, 207--217 (2004; Zbl 1087.90037) Full Text: DOI
Ageev, A. A.; Sviridenko, M. I. Pipage rounding: a new method of constructing algorithms with proven performance guarantee. (English) Zbl 1084.90029 J. Comb. Optim. 8, No. 3, 307-328 (2004). MSC: 90C09 90C27 68W25 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{M. I. Sviridenko}, J. Comb. Optim. 8, No. 3, 307--328 (2004; Zbl 1084.90029) Full Text: DOI
Ageev, A. A. Algorithms with improved accuracy estimates for the set covering problem. (Russian) Zbl 1100.90026 Diskretn. Anal. Issled. Oper., Ser. 2 11, No. 1, 3-10 (2004). Reviewer: Yu. Kochetov (Novosibirsk) MSC: 90C10 90C27 90C60 PDF BibTeX XML Cite \textit{A. A. Ageev}, Diskretn. Anal. Issled. Oper., Ser. 2 11, No. 1, 3--10 (2004; Zbl 1100.90026)
Ageev, Alexander; Ye, Yinyu; Zhang, Jiawei Improved combinatorial approximation algorithms for the \(k\)-level facility location problem. (English) Zbl 1060.90677 Baeten, Jos C. M. (ed.) et al., Automata, languages and programming. 30th international colloquium, ICALP 2003, Eindhoven, The Netherland, June 30 – July 4, 2003. Proceedings. Berlin: Springer (ISBN 3-540-40493-7/pbk). Lect. Notes Comput. Sci. 2719, 145-156 (2003). MSC: 90B80 68W25 68W40 90C27 90C59 PDF BibTeX XML Cite \textit{A. Ageev} et al., Lect. Notes Comput. Sci. 2719, 145--156 (2003; Zbl 1060.90677) Full Text: Link
Ageev, Alexander Improved approximation algorithms for multilevel facility location problems. (English) Zbl 1013.90116 Jansen, Klaus (ed.) et al., Approximation algorithms for combinatorial optimization. 5th international workshop, APPROX 2002, Rome, Italy, September 17-21, 2002. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2462, 5-13 (2002). MSC: 90C27 68W25 90C59 PDF BibTeX XML Cite \textit{A. Ageev}, Lect. Notes Comput. Sci. 2462, 5--13 (2002; Zbl 1013.90116) Full Text: Link
Ageev, A. A. Improved approximation algorithms for multilevel facility location problems. (English) Zbl 1010.90038 Oper. Res. Lett. 30, No. 5, 327-332 (2002). MSC: 90B80 90C59 PDF BibTeX XML Cite \textit{A. A. Ageev}, Oper. Res. Lett. 30, No. 5, 327--332 (2002; Zbl 1010.90038) Full Text: DOI
Ageev, Alexander; Hassin, Refael; Sviridenko, Maxim A 0. 5-approximation algorithm for MAX DICUT with given sizes of parts. (English) Zbl 0968.68198 SIAM J. Discrete Math. 14, No. 2, 246-255 (2001). MSC: 68W25 90C27 90C35 05C85 PDF BibTeX XML Cite \textit{A. Ageev} et al., SIAM J. Discrete Math. 14, No. 2, 246--255 (2001; Zbl 0968.68198) Full Text: DOI
Ageev, Alexander A.; Sviridenko, Maxim I. Approximation algorithms for maximum coverage and max cut with given sizes of parts. (English) Zbl 0948.90122 Cornuéjols, Gérard (ed.) et al., Integer programming and combinatorial optimization. 7th international IPCO conference, Graz, Austria, June 9-11, 1999. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1610, 17-30 (1999). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{M. I. Sviridenko}, Lect. Notes Comput. Sci. 1610, 17--30 (1999; Zbl 0948.90122)
Ageev, A. A.; Sviridenko, M. I. An 0. 828-approximation algorithm for the uncapacitated facility location problem. (English) Zbl 0932.90019 Discrete Appl. Math. 93, No. 2-3, 149-156 (1999). MSC: 90B80 PDF BibTeX XML Cite \textit{A. A. Ageev} and \textit{M. I. Sviridenko}, Discrete Appl. Math. 93, No. 2--3, 149--156 (1999; Zbl 0932.90019) Full Text: DOI
Ageev, A. A. A polynomial algorithm for the solution of the problem of allocation on a series-parallel network. (Russian) Zbl 0814.90118 Upr. Sist. 30, 3-16 (1990). MSC: 90C35 90C60 PDF BibTeX XML Cite \textit{A. A. Ageev}, Upr. Sist. 30, 3--16 (1990; Zbl 0814.90118)
Ageev, A. A. On a transformation of the problem on maximization of a concave separable function on the intersection of polymatroids. (Russian) Zbl 0723.90057 Upr. Sist. 28, 3-7 (1988). Reviewer: A.Shapiro (Pretoria) MSC: 90C10 90C30 PDF BibTeX XML Cite \textit{A. A. Ageev}, Upr. Sist. 28, 3--7 (1988; Zbl 0723.90057)
Ageev, A. A.; Beresnev, V. L. Minimization of algorithms for some classes of polynomials of Boolean variables. (Russian) Zbl 0699.90072 Tr. Inst. Mat. 10, 5-17 (1988). Reviewer: K.R.Ajda-Zade MSC: 90C09 68Q25 PDF BibTeX XML
Ageev, A. A. On the minimization of quadratic polynomials of Boolean functions. (Russian) Zbl 0572.90072 Upr. Sist. 25, 3-16 (1984). MSC: 90C09 65K05 PDF BibTeX XML Cite \textit{A. A. Ageev}, Upr. Sist. 25, 3--16 (1984; Zbl 0572.90072)
Ageev, A. A. On the complexity of the minimization problems for polynomials of Boolean functions. (Russian) Zbl 0544.90075 Upr. Sist. 23, 3-11 (1983). MSC: 90C09 68Q25 PDF BibTeX XML Cite \textit{A. A. Ageev}, Upr. Sist. 23, 3--11 (1983; Zbl 0544.90075)
Ageev, A. A. On the minimization of some polynomials in Boolean variables. (Russian) Zbl 0533.90058 Upr. Sist. 21, 3-5 (1981). MSC: 90C09 90C35 90C30 PDF BibTeX XML Cite \textit{A. A. Ageev}, Upr. Sist. 21, 3--5 (1981; Zbl 0533.90058)