Found 126 Documents (Results 1–100)
Bilevel Nash equilibrium problems: numerical approximation via direct-search methods. (English) Zbl 07866586
An extension of the Christofides heuristic for a single-depot multiple Hamiltonian path problem. (English) Zbl 1541.90314
Average-case complexity of a branch-and-bound algorithm for Min Dominating Set. (English) Zbl 1530.05178
Approximation algorithms for 2-PSP-2W-max and 2-CC-2W-max. (Russian. English summary) Zbl 1543.90257
Approximation algorithms with constant factors for a series of asymmetric routing problems. (English. Russian original) Zbl 1542.90210
Dokl. Math. 108, No. 3, 499-505 (2023); translation from Dokl. Ross. Akad. Nauk, Mat. Inform. Protsessy Upr. 514, No. 1, 89-97 (2023).
Fixed ratio polynomial time approximation algorithm for the prize-collecting asymmetric traveling salesman problem. (English) Zbl 1533.90098
Prize-collecting asymmetric traveling salesman problem admits polynomial time approximation within a constant ratio. (English) Zbl 1528.90221
Olenev, Nicholas (ed.) et al., Optimization and applications. 13th international conference, OPTIMA 2022, Petrovac, Montenegro, September 26–30, 2022. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13781, 81-90 (2023).
Stochastic input models for online computing. (English) Zbl 1531.90097
MSC:
90C15
A solution approach for cardinality minimization problem based on fractional programming. (English) Zbl 1498.90166
Monotone \(k\)-submodular secretary problems: cardinality and knapsack constraints. (English) Zbl 1535.68489
An improved approximation algorithm for the asymmetric traveling salesman problem. (English) Zbl 1539.68372
An online optimization approach for post-disaster relief distribution with online blocked edges. (English) Zbl 1511.90022
Parallel algorithm for minimum partial dominating set in unit disk graph. (English) Zbl 07550549
Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 527-537 (2021).
Online bottleneck semi-matching. (English) Zbl 07550543
Du, Ding-Zhu (ed.) et al., Combinatorial optimization and applications. 15th international conference, COCOA 2021, Tianjin, China, December 17–19, 2021. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13135, 445-455 (2021).
An outcome space algorithm for minimizing a class of linear ratio optimization problems. (English) Zbl 1476.90321
The \(m\)-Steiner traveling salesman problem with online edge blockages. (English) Zbl 1473.90142
MSC:
90C27
A polynomial algorithm with asymptotic ratio \(2/3\) for the asymmetric maximization version of the \(m\)-PSP. (Russian. English summary) Zbl 1495.90152
Slightly improved upper bound on the integrality ratio for the \(s - t\) path TSP. (English) Zbl 1479.90183
MSC:
90C27
An improved approximation algorithm for ATSP. (English) Zbl 1489.68404
Makarychev, Konstantin (ed.) et al., Proceedings of the 52nd annual ACM SIGACT symposium on theory of computing, STOC ’20, Chicago, IL, USA, June 22–26, 2020. New York, NY: Association for Computing Machinery (ACM). 1-13 (2020).
Genetic algorithm of tournament crowding based on Gaussian mutation. (English. Russian original) Zbl 1469.90164
Cybern. Syst. Anal. 56, No. 2, 231-242 (2020); translation from Kibern. Sist. Anal. 2020, No. 2, 75-88 (2020).
Tight analysis of the Smartstart algorithm for online dial-a-ride on the line. (English) Zbl 1451.68354
Perturbation analysis of an eigenvector-dependent nonlinear eigenvalue problem with applications. (English) Zbl 1431.65042
Improved bounds for open online dial-a-ride on the line. (English) Zbl 07650088
Achlioptas, Dimitris (ed.) et al., Approximation, randomization, and combinatorial optimization. Algorithms and techniques, 22nd international conference, APPROX 2019, and 23rd international conference, RANDOM 2019, Massachusetts Institute of Technology, Cambridge, MA, USA, September 20–22, 2019. Proceedings. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 145, Article 21, 22 p. (2019).
Tight analysis of the Smartstart algorithm for online dial-a-ride on the line. (English) Zbl 1512.68455
Niedermeier, Rolf (ed.) et al., 36th international symposium on theoretical aspects of computer science, STACS 2019, March 13–16, 2019, Berlin, Germany. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 126, Article 15, 17 p. (2019).
An improved upper bound on the integrality ratio for the \(s\)-\(t\)-path TSP. (English) Zbl 1476.90292
A polynomial 3/5-approximate algorithm for the asymmetric maximization version of the 3-PSP. (Russian, English) Zbl 1438.90284
Diskretn. Anal. Issled. Oper. 26, No. 2, 30-59 (2019); translation in J. Appl. Ind. Math. 13, No. 2, 219-238 (2019).
Online travelling salesman problem on a circle. (English) Zbl 1527.68262
Gopal, T. V. (ed.) et al., Theory and applications of models of computation. 15th annual conference, TAMC 2019, Kitakyushu, Japan, April 13–16, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11436, 325-336 (2019).
Research on a novel minimum-risk model for uncertain orienteering problem based on uncertainty theory. (English) Zbl 1418.90040
Matroid secretary problems. (English) Zbl 1425.68461
A lexicographic \(0.5\)-approximation algorithm for the multiple knapsack problem. (Russian, English) Zbl 1413.68178
Sib. Zh. Ind. Mat. 21, No. 2, 108-121 (2018); translation in J. Appl. Ind. Math. 12, No. 2, 264-277 (2018).
How far from a worst solution a random solution of a \(k\) CSP instance can be? (English) Zbl 1511.68194
Iliopoulos, Costas (ed.) et al., Combinatorial algorithms. 29th international workshop, IWOCA 2018, Singapore, July 16–19, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10979, 374-386 (2018).
Constant-factor approximation for TSP with disks. (English) Zbl 1394.90479
Loebl, Martin (ed.) et al., A journey through discrete mathematics. A tribute to Jiří Matoušek. Cham: Springer (ISBN 978-3-319-44478-9/hbk; 978-3-319-44479-6/ebook). 375-390 (2017).
The Steiner traveling salesman problem with online advanced edge blockages. (English) Zbl 1391.90626
Recent developments in algorithms for packing problems. (Chinese. English summary) Zbl 1374.90324
An improved binary search algorithm for the multiple-choice knapsack problem. (English) Zbl 1401.90191
Mixing behavior ant colony algorithm for solving minimum ratio traveling salesman problem. (Chinese. English summary) Zbl 1349.90719
Analysis of solution quality of a multiobjective optimization-based evolutionary algorithm for knapsack problem. (English) Zbl 1421.90175
Ochoa, Gabriela (ed.) et al., Evolutionary computation in combinatorial optimization. 15th European conference, EvoCOP 2015, Copenhagen, Denmark, April 8–10, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9026, 74-85 (2015).
The maximum ratio clique problem: A continuous optimization approach and some new results. (English) Zbl 1370.90197
Le Thi, Hoai An (ed.) et al., Modelling, computation and optimization in information systems and management sciences. Proceedings of the 3rd international conference on modelling, computation and optimization in information systems and management sciences, MCO 2015, Lorraine, France, May 11–13, 2015. Part I. Cham: Springer (ISBN 978-3-319-18160-8/pbk; 978-3-319-18161-5/ebook). Advances in Intelligent Systems and Computing 359, 215-227 (2015).
A dynamic programming algorithm for solving bi-objective fuzzy knapsack problem. (English) Zbl 1327.90268
Mohapatra, Ram N. (ed.) et al., Mathematics and computing. Selected papers based on the presentations at the 2nd international conference, ICMC, Haldia, India, January 5–10, 2015. New Delhi: Springer (ISBN 978-81-322-2451-8/hbk; 978-81-322-2452-5/ebook). Springer Proceedings in Mathematics & Statistics 139, 289-306 (2015).
Generalized Canadian traveller problems. (English) Zbl 1320.90070
MSC:
90C27
A fuzzy-rough approach for finding various minimal data reductions using ant colony optimization. (English) Zbl 1305.68178
Particle swarm clustering optimization – a novel swarm intelligence approach to global optimization. (English) Zbl 1324.68166
On the robust knapsack problem. (English) Zbl 1306.90134
Reviewer: Reinhardt Euler (Brest)
Superlinear convergence of a general algorithm for the generalized Foley-Sammon discriminant analysis. (English) Zbl 1291.90249
Reviewer: Francisco Guerra Vazquez (Puebla)
MSC:
90C30
A linear-time algorithm for finding an edge-partition with max-min ratio at most two. (English) Zbl 1262.05144
Approximation algorithms for the maximum 2-peripatetic salesman problem. (Russian, English) Zbl 1324.90133
Diskretn. Anal. Issled. Oper. 19, No. 1, 17-32 (2012); translation in J. Appl. Ind. Math. 6, No. 3, 295-305 (2012).
The Canadian traveller problem revisited. (English) Zbl 1260.90138
Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 352-361 (2012).
An improved approximation algorithm for the bandpass-2 problem. (English) Zbl 1370.68328
Lin, Guohui (ed.), Combinatorial optimization and applications. 6th international conference, COCOA 2012, Banff, AB, Canada, August 5–9, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-31769-9/pbk). Lecture Notes in Computer Science 7402, 188-199 (2012).
\(7/5\)-approximation algorithm for 2-PSP on minimum with different weight functions. (Russian. English summary) Zbl 1329.90120
On-line computation and maximum-weighted hereditary subgraph problems. (English) Zbl 1289.68045
Reviewer: Tatjana Davidović (Beograd)
Improving spectral bounds for clustering problems by Lagrangian relaxation. (English) Zbl 1270.90089
A great deluge algorithm for solving minimum ratio TSP. (Chinese. English summary) Zbl 1240.90333
MSC:
90C27
Application of matching extension to solving MAX TSP. (Russian. English summary) Zbl 1229.90169
Elementary approximation algorithms for prize collecting Steiner tree problems. (English) Zbl 1192.68901
A min-cost bin covering problem and its algorithm. (Chinese. English summary) Zbl 1174.68789
Online, semi-online algorithms for machine covering with non-simultaneous machine available time. (Chinese. English summary) Zbl 1174.90457
Parallel machine scheduling problem with two GoS levels. (Chinese. English summary) Zbl 1174.90005
Approximation bounds for quadratic maximization and max-cut problems with semidefinite programming relaxation. (English) Zbl 1144.90017
Performance estimations of first fit algorithm for online bin packing with variable bin sizes and LIB constraints. (English) Zbl 1139.68422
Optimal preemptive online algorithms for scheduling with known largest size on two uniform machines. (English) Zbl 1151.90412
Online LIB problems: heuristics for bin covering and lower bounds for bin packing. (English) Zbl 1101.68982
Filter Results by …
Document Type
- Journal Articles (105)
- Collection Articles (20)
- Books (1)
all
top 5
Author
- Disser, Yann (4)
- Han, Xin (4)
- Huang, Yamming (4)
- Liao, Chung-Shou (4)
- Traub, Vera (4)
- Vygen, Jens (4)
- Birx, Alexander (3)
- Chang, Xiaokai (3)
- Demange, Marc (3)
- Glebov, Alekseĭ Nikolaevich (3)
- He, Yong (3)
- Jiang, Yiwei (3)
- Khachay, Mikhail Yur’evich (3)
- Lin, Guohui (3)
- Manyem, Prabhu (3)
- Neznakhina, Katherine (3)
- Toktokhoeva, Surèna Garmazhapovna (3)
- Tong, Weitian (3)
- Yang, Junfeng (3)
- Zhang, Huili (3)
- Ahuja, Ravindra K. (2)
- Akbari, Vahid (2)
- Bellalij, Mohammed (2)
- Chung, Yerim (2)
- Csirik, János A. (2)
- Hougardy, Stefan (2)
- Kawase, Yasushi (2)
- Makino, Kazuhisa (2)
- Ngo, T. T. (2)
- Paschos, Vangelis Th. (2)
- Saad, Yousef (2)
- Shiri, Davood (2)
- Woeginger, Gerhard (2)
- Xu, Yinfeng (2)
- Zhang, Guochuan (2)
- Zhang, Lei-Hong (2)
- Zhang, Shuzhong (2)
- Zhong, Xianghui (2)
- Afsharnejad, Zahra (1)
- Allwright, D. J. (1)
- Alon, Noga (1)
- Anescu, George (1)
- Babaioff, Moshe (1)
- Bafna, Vineet (1)
- Bai, Zhengjian (1)
- Batra, J. L. (1)
- Berman, Piotr (1)
- Bredikhin, Sergeĭ Vsevolodovich (1)
- Buchwald, Torsten (1)
- Cai, Shengyi (1)
- Cai, Yunfeng (1)
- Caruso, Francesco (1)
- Ceparano, Maria Carmela (1)
- Chakraborty, Debjani (1)
- Chan, Hau (1)
- Chandrasekaran, Ramaswamy (1)
- Chao, Kunmao (1)
- Charikar, Moses S. (1)
- Chen, Guoliang (1)
- Chen, Zhizhong (1)
- Cheng, Yongxi (1)
- Chin, Francis Y. L. (1)
- Christodoulou, Giorgos (1)
- Chu, An-Chiang (1)
- Culus, Jean-François (1)
- Dai, Yu-Hong (1)
- Demaine, Erik D. (1)
- Denat, Tom (1)
- Dolatabadi, Mohammad (1)
- Dumitrescu, Adrian (1)
- Engels, Christian (1)
- Epstein, Leah (1)
- Feuerverger, Andrey (1)
- Finlay, Luke (1)
- Fischetti, Matteo (1)
- Friesdorf, Helmut (1)
- Fujito, Toshihiro (1)
- Ge, Li (1)
- Gimadi, Edward Khairutdinovich (1)
- Glebov, Glebov Aleksey (1)
- Glybovets’, Mykola M. (1)
- Goebel, Randy G. (1)
- Goemans, Michel Xavier (1)
- Golin, Mordecai J. (1)
- Gordeeva, Anastasiya V. (1)
- Gu, Jun (1)
- Gu, Xiaodong (1)
- Gulayeva, Nataliya M. (1)
- Guo, Jiansheng (1)
- Gupta, Surender K. (1)
- Gurtin, Morton Edward (1)
- Gutner, Shai (1)
- Halldórsson, Magnús Mar (1)
- Hamacher, Horst W. (1)
- Harutyunyan, Ararat (1)
- He, Cheng (1)
- He, Jun (1)
- He, Simai (1)
- Hong, Weizhi (1)
- Hu, Jueliang (1)
- and 132 more Authors
all
top 5
Serial
- J. Comb. Optim. (7)
- Discrete Appl. Math. (5)
- SIAM J. Comput. (4)
- Theor. Comput. Sci. (4)
- Oper. Res. Lett. (4)
- Eur. J. Oper. Res. (4)
- Diskretn. Anal. Issled. Oper. (4)
- Optimization (3)
- Comput. Oper. Res. (3)
- SIAM J. Discrete Math. (3)
- Inf. Process. Lett. (2)
- Math. Oper. Res. (2)
- Math. Program. (2)
- Algorithmica (2)
- SIAM J. Optim. (2)
- Appl. Math., Ser. A (Chin. Ed.) (2)
- Int. Trans. Oper. Res. (2)
- RAIRO, Oper. Res. (2)
- Sib. Èlektron. Mat. Izv. (2)
- Pac. J. Optim. (2)
- Fluid Dyn. (1)
- Bull. Math. Biol. (1)
- BIT (1)
- Computing (1)
- J. Am. Stat. Assoc. (1)
- J. Oper. Res. Soc. Japan (1)
- J. Optim. Theory Appl. (1)
- Q. Appl. Math. (1)
- RAIRO, Rech. Opér. (1)
- Math. Numer. Sin. (1)
- SIAM J. Matrix Anal. Appl. (1)
- J. Sci. Comput. (1)
- Sci. China, Ser. A (1)
- Ann. Oper. Res. (1)
- Multidimensional Syst. Signal Process. (1)
- Int. J. Found. Comput. Sci. (1)
- Yugosl. J. Oper. Res. (1)
- Commun. Stat., Theory Methods (1)
- SIAM Rev. (1)
- Math. Program. (1)
- Cybern. Syst. Anal. (1)
- Appl. Math., Ser. B (Engl. Ed.) (1)
- Comput. Appl. Math. (1)
- Dokl. Math. (1)
- J. Autom. Lang. Comb. (1)
- Soft Comput. (1)
- J. Hunan Univ., Nat. Sci. (1)
- J. Sched. (1)
- J. ACM (1)
- Sib. Zh. Ind. Mat. (1)
- Acta Math. Sin., Engl. Ser. (1)
- J. Mach. Learn. Res. (1)
- J. Intell. Fuzzy Syst. (1)
- 4OR (1)
- J. Hefei Univ. Technol., Nat. Sci. (1)
- J. Hangzhou Norm. Univ., Nat. Sci. (1)
- An. Univ. Vest Timiș., Ser. Mat.-Inform. (1)
- Vestn. Yuzhno-Ural. Gos. Univ., Ser. Mat. Model. Program. (1)
- Math. Program. Comput. (1)
- ACM Trans. Algorithms (1)
- Dyn. Games Appl. (1)
- J. Oper. Res. Soc. China (1)
- Ural Math. J. (1)
all
top 5
Year of Publication
- 2024 (5)
- 2023 (11)
- 2022 (5)
- 2021 (9)
- 2020 (6)
- 2019 (6)
- 2018 (3)
- 2017 (1)
- 2016 (6)
- 2015 (6)
- 2014 (5)
- 2013 (7)
- 2012 (5)
- 2011 (4)
- 2010 (4)
- 2009 (1)
- 2008 (6)
- 2007 (5)
- 2006 (2)
- 2005 (1)
- 2003 (1)
- 2002 (1)
- 2000 (3)
- 1999 (2)
- 1998 (1)
- 1996 (3)
- 1995 (2)
- 1994 (1)
- 1992 (2)
- 1991 (1)
- 1989 (1)
- 1988 (1)
- 1987 (3)
- 1986 (1)
- 1984 (2)
- 1983 (1)
- 1982 (1)
- 1979 (1)