Ahmadian, Sara; Norouzi-Fard, Ashkan; Svensson, Ola; Ward, Justin Better guarantees for \(k\)-means and Euclidean \(k\)-median by primal-dual algorithms. (English) Zbl 1450.90005 SIAM J. Comput. 49, No. 4, FOCS17-97-FOCS17-156 (2020). MSC: 90C05 90C59 49M25 68W25 05C69 PDF BibTeX XML Cite \textit{S. Ahmadian} et al., SIAM J. Comput. 49, No. 4, FOCS17--97-FOCS17--156 (2020; Zbl 1450.90005) Full Text: DOI
Ran, Yingli; Shi, Yishuo; Tang, Changbing; Zhang, Zhao A primal-dual algorithm for the minimum partial set multi-cover problem. (English) Zbl 1441.90141 J. Comb. Optim. 39, No. 3, 725-746 (2020). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{Y. Ran} et al., J. Comb. Optim. 39, No. 3, 725--746 (2020; Zbl 1441.90141) Full Text: DOI
Bernal, David E.; Vigerske, Stefan; Trespalacios, Francisco; Grossmann, Ignacio E. Improving the performance of DICOPT in convex MINLP problems using a feasibility pump. (English) Zbl 1425.90070 Optim. Methods Softw. 35, No. 1, 171-190 (2020). MSC: 90C11 90C25 90C30 90C59 65K05 PDF BibTeX XML Cite \textit{D. E. Bernal} et al., Optim. Methods Softw. 35, No. 1, 171--190 (2020; Zbl 1425.90070) Full Text: DOI
Sadykov, Ruslan; Vanderbeck, François; Pessoa, Artur; Tahiri, Issam; Uchoa, Eduardo Primal heuristics for branch and price: the assets of diving methods. (English) Zbl 07281710 INFORMS J. Comput. 31, No. 2, 251-267 (2019). MSC: 90C 90C57 90C59 90C11 PDF BibTeX XML Cite \textit{R. Sadykov} et al., INFORMS J. Comput. 31, No. 2, 251--267 (2019; Zbl 07281710) Full Text: DOI
Gamrath, Gerald; Gleixner, Ambros; Koch, Thorsten; Miltenberger, Matthias; Kniasew, Dimitri; Schlogel, Dominik; Martin, Alexander; Weninger, Dieter Tackling industrial-scale supply chain problems by mixed-integer programming. (English) Zbl 07266716 J. Comput. Math. 37, No. 6, 866-888 (2019). MSC: 90B99 90C06 90C11 PDF BibTeX XML Cite \textit{G. Gamrath} et al., J. Comput. Math. 37, No. 6, 866--888 (2019; Zbl 07266716) Full Text: DOI
Gamrath, Gerald; Berthold, Timo; Heinz, Stefan; Winkler, Michael Structure-driven fix-and-propagate heuristics for mixed integer programming. (English) Zbl 1432.90091 Math. Program. Comput. 11, No. 4, 675-702 (2019). MSC: 90C11 90C10 90C59 PDF BibTeX XML Cite \textit{G. Gamrath} et al., Math. Program. Comput. 11, No. 4, 675--702 (2019; Zbl 1432.90091) Full Text: DOI
Berthold, Timo; Lodi, Andrea; Salvagnin, Domenico Ten years of feasibility pump, and counting. (English) Zbl 1430.90429 EURO J. Comput. Optim. 7, No. 1, 1-14 (2019). MSC: 90C11 90C57 90C59 PDF BibTeX XML Cite \textit{T. Berthold} et al., EURO J. Comput. Optim. 7, No. 1, 1--14 (2019; Zbl 1430.90429) Full Text: DOI
Munguía, Lluís-Miquel; Ahmed, Shabbir; Bader, David A.; Nemhauser, George L.; Shao, Yufen; Papageorgiou, Dimitri J. Tailoring parallel alternating criteria search for domain specific MIPs: application to maritime inventory routing. (English) Zbl 07109936 Comput. Oper. Res. 111, 21-34 (2019). MSC: 90B PDF BibTeX XML Cite \textit{L.-M. Munguía} et al., Comput. Oper. Res. 111, 21--34 (2019; Zbl 07109936) Full Text: DOI
Jiang, Yanjun; Xu, Dachuan; Du, Donglei; Zhang, Dongmei An approximation algorithm for the dynamic facility location problem with outliers. (English) Zbl 1423.90131 Optim. Lett. 13, No. 3, 561-571 (2019). MSC: 90B80 90C59 PDF BibTeX XML Cite \textit{Y. Jiang} et al., Optim. Lett. 13, No. 3, 561--571 (2019; Zbl 1423.90131) Full Text: DOI
Matsuda, Yusa; Takahashi, Satoshi A 4-approximation algorithm for \(k\)-prize collecting Steiner tree problems. (English) Zbl 1420.90078 Optim. Lett. 13, No. 2, 341-348 (2019). MSC: 90C35 90C59 90C27 PDF BibTeX XML Cite \textit{Y. Matsuda} and \textit{S. Takahashi}, Optim. Lett. 13, No. 2, 341--348 (2019; Zbl 1420.90078) Full Text: DOI arXiv
Schewe, Lars; Schmidt, Martin Computing feasible points for binary MINLPs with MPECs. (English) Zbl 1411.90008 Math. Program. Comput. 11, No. 1, 95-118 (2019). MSC: 90-08 90C11 90C33 90C59 90C26 PDF BibTeX XML Cite \textit{L. Schewe} and \textit{M. Schmidt}, Math. Program. Comput. 11, No. 1, 95--118 (2019; Zbl 1411.90008) Full Text: DOI
Bednarczuk, E. M.; Jezierska, A.; Rutkowski, K. E. Proximal primal-dual best approximation algorithm with memory. (English) Zbl 1415.90078 Comput. Optim. Appl. 71, No. 3, 767-794 (2018). MSC: 90C25 90C59 PDF BibTeX XML Cite \textit{E. M. Bednarczuk} et al., Comput. Optim. Appl. 71, No. 3, 767--794 (2018; Zbl 1415.90078) Full Text: DOI
Graß, Emilia An accelerated solution method for two-stage stochastic models in disaster management. (German) Zbl 1411.90178 Mathematische Optimierung und Wirtschaftsmathematik/Mathematical Optimization and Economathematics. Wiesbaden: Springer Spektrum; Hamburg: Hamburg University of Technology (Diss.) (ISBN 978-3-658-24080-6/pbk; 978-3-658-24081-3/ebook). xvii, 155 p. (2018). Reviewer: Efstratios Rappos (Aubonne) MSC: 90B50 90-02 90C90 90C15 90C59 90C51 PDF BibTeX XML Cite \textit{E. Graß}, An accelerated solution method for two-stage stochastic models in disaster management. Wiesbaden: Springer Spektrum; Hamburg: Hamburg University of Technology (Diss.) (2018; Zbl 1411.90178) Full Text: DOI
Álvarez-Miranda, Eduardo; Luipersbeck, Martin; Sinnl, Markus An exact solution framework for the minimum cost dominating tree problem. (English) Zbl 1407.90322 Optim. Lett. 12, No. 7, 1669-1681 (2018). MSC: 90C35 90C59 PDF BibTeX XML Cite \textit{E. Álvarez-Miranda} et al., Optim. Lett. 12, No. 7, 1669--1681 (2018; Zbl 1407.90322) Full Text: DOI
Borndörfer, Ralf; Karbstein, Marika An approximation algorithm for the Steiner connectivity problem. (English) Zbl 1396.90015 Networks 72, No. 2, 174-181 (2018). MSC: 90B18 90C59 90B06 PDF BibTeX XML Cite \textit{R. Borndörfer} and \textit{M. Karbstein}, Networks 72, No. 2, 174--181 (2018; Zbl 1396.90015) Full Text: DOI
Escudero, Laureano F.; Garín, María Araceli; Pizarro, Celeste; Unzueta, Aitziber On efficient matheuristic algorithms for multi-period stochastic facility location-assignment problems. (English) Zbl 1400.90212 Comput. Optim. Appl. 70, No. 3, 865-888 (2018). MSC: 90B80 90C59 90C15 90C10 PDF BibTeX XML Cite \textit{L. F. Escudero} et al., Comput. Optim. Appl. 70, No. 3, 865--888 (2018; Zbl 1400.90212) Full Text: DOI
Kılınç, Mustafa R.; Sahinidis, Nikolaos V. Exploiting integrality in the global optimization of mixed-integer nonlinear programming problems with BARON. (English) Zbl 1398.90110 Optim. Methods Softw. 33, No. 3, 540-562 (2018). MSC: 90C11 90C26 90C59 PDF BibTeX XML Cite \textit{M. R. Kılınç} and \textit{N. V. Sahinidis}, Optim. Methods Softw. 33, No. 3, 540--562 (2018; Zbl 1398.90110) Full Text: DOI
Jiang, Yanjun; Xu, Dachuan; Du, Donglei; Wu, Chenchen; Zhang, Dongmei An approximation algorithm for soft capacitated \(k\)-facility location problem. (English) Zbl 1394.90484 J. Comb. Optim. 35, No. 2, 493-511 (2018). MSC: 90C27 90C59 90B80 PDF BibTeX XML Cite \textit{Y. Jiang} et al., J. Comb. Optim. 35, No. 2, 493--511 (2018; Zbl 1394.90484) Full Text: DOI
Dey, Santanu S.; Iroume, Andres; Molinaro, Marco; Salvagnin, Domenico Improving the randomization step in feasibility pump. (English) Zbl 1391.90426 SIAM J. Optim. 28, No. 1, 355-378 (2018). MSC: 90C11 90C59 PDF BibTeX XML Cite \textit{S. S. Dey} et al., SIAM J. Optim. 28, No. 1, 355--378 (2018; Zbl 1391.90426) Full Text: DOI arXiv
Wu, Chenchen; Xu, Dachuan; Zhang, Dongmei; Zhang, Peng Approximation algorithms for the robust/soft-capacitated 2-level facility location problems. (English) Zbl 1393.90070 J. Glob. Optim. 70, No. 1, 207-222 (2018). MSC: 90B80 90C59 PDF BibTeX XML Cite \textit{C. Wu} et al., J. Glob. Optim. 70, No. 1, 207--222 (2018; Zbl 1393.90070) Full Text: DOI
Berthold, Timo A computational study of primal heuristics inside an MI(NL)P solver. (English) Zbl 1394.90432 J. Glob. Optim. 70, No. 1, 189-206 (2018). MSC: 90C11 90C59 PDF BibTeX XML Cite \textit{T. Berthold}, J. Glob. Optim. 70, No. 1, 189--206 (2018; Zbl 1394.90432) Full Text: DOI
Munguía, Lluís-Miquel; Ahmed, Shabbir; Bader, David A.; Nemhauser, George L.; Shao, Yufen Alternating criteria search: a parallel large neighborhood search algorithm for mixed integer programs. (English) Zbl 1392.90085 Comput. Optim. Appl. 69, No. 1, 1-24 (2018). MSC: 90C11 90C59 PDF BibTeX XML Cite \textit{L.-M. Munguía} et al., Comput. Optim. Appl. 69, No. 1, 1--24 (2018; Zbl 1392.90085) Full Text: DOI
Munguía, Lluís-Miquel; Ahmed, Shabbir; Bader, David A.; Nemhauser, George L.; Goel, Vikas; Shao, Yufen A parallel local search framework for the fixed-charge multicommodity network flow problem. (English) Zbl 1391.90119 Comput. Oper. Res. 77, 44-57 (2017). MSC: 90B10 90C59 90C11 90C10 90C35 PDF BibTeX XML Cite \textit{L.-M. Munguía} et al., Comput. Oper. Res. 77, 44--57 (2017; Zbl 1391.90119) Full Text: DOI
Andrade, Carlos E.; Ahmed, Shabbir; Nemhauser, George L.; Shao, Yufen A hybrid primal heuristic for finding feasible solutions to mixed integer programs. (English) Zbl 1380.90193 Eur. J. Oper. Res. 263, No. 1, 62-71 (2017). MSC: 90C11 90C59 PDF BibTeX XML Cite \textit{C. E. Andrade} et al., Eur. J. Oper. Res. 263, No. 1, 62--71 (2017; Zbl 1380.90193) Full Text: DOI
Chen, Wenbin; Li, Fufang; Wang, Jianxiong; Qi, Ke; Tang, Maobin; Wang, Xiuni A primal-dual online algorithm for the \(k\)-server problem on weighted HSTs. (English) Zbl 1384.90080 J. Comb. Optim. 34, No. 4, 1133-1146 (2017). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{W. Chen} et al., J. Comb. Optim. 34, No. 4, 1133--1146 (2017; Zbl 1384.90080) Full Text: DOI
Gupta, Anupam; Guruganesh, Guru; Schmidt, Melanie Approximation algorithms for aversion \(k\)-clustering via local \(k\)-median. (English) Zbl 1388.68308 Chatzigiannakis, Ioannis (ed.) et al., 43rd international colloquium on automata, languages, and programming, ICALP 2016, Rome, Italy, July 12–15, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-013-2). LIPIcs – Leibniz International Proceedings in Informatics 55, Article 66, 13 p. (2016). MSC: 68W25 90B80 90C59 PDF BibTeX XML Cite \textit{A. Gupta} et al., LIPIcs -- Leibniz Int. Proc. Inform. 55, Article 66, 13 p. (2016; Zbl 1388.68308) Full Text: DOI
Horváth, Markó; Kis, Tamás Solving resource constrained shortest path problems with LP-based methods. (English) Zbl 1349.90814 Comput. Oper. Res. 73, 150-164 (2016). MSC: 90C35 90C10 90C57 90C59 PDF BibTeX XML Cite \textit{M. Horváth} and \textit{T. Kis}, Comput. Oper. Res. 73, 150--164 (2016; Zbl 1349.90814) Full Text: DOI
Bae, Jungyun; Rathinam, Sivakumar A primal-dual approximation algorithm for a two depot heterogeneous traveling salesman problem. (English) Zbl 1353.90126 Optim. Lett. 10, No. 6, 1269-1285 (2016). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{J. Bae} and \textit{S. Rathinam}, Optim. Lett. 10, No. 6, 1269--1285 (2016; Zbl 1353.90126) Full Text: DOI
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen Combinatorial approximation algorithms for the robust facility location problem with penalties. (English) Zbl 1343.90049 J. Glob. Optim. 64, No. 3, 483-496 (2016). MSC: 90B80 90C10 90C59 PDF BibTeX XML Cite \textit{F. Wang} et al., J. Glob. Optim. 64, No. 3, 483--496 (2016; Zbl 1343.90049) Full Text: DOI
Xu, Dachuan; Wang, Fengmin; Du, Donglei; Wu, Chenchen Approximation algorithms for submodular vertex cover problems with linear/submodular penalties using primal-dual technique. (English) Zbl 1338.90482 Theor. Comput. Sci. 630, 117-125 (2016). MSC: 90C59 05C70 68W25 90C27 90C35 PDF BibTeX XML Cite \textit{D. Xu} et al., Theor. Comput. Sci. 630, 117--125 (2016; Zbl 1338.90482) Full Text: DOI
Sharma, Shaurya; Knudsen, Brage Rugstad; Grimstad, Bjarne Towards an objective feasibility pump for convex minlps. (English) Zbl 1343.90053 Comput. Optim. Appl. 63, No. 3, 737-753 (2016). MSC: 90C11 90C25 90C59 PDF BibTeX XML Cite \textit{S. Sharma} et al., Comput. Optim. Appl. 63, No. 3, 737--753 (2016; Zbl 1343.90053) Full Text: DOI
Simonetto, Andrea; Jamali-Rad, Hadi Primal recovery from consensus-based dual decomposition for distributed convex optimization. (English) Zbl 1332.90203 J. Optim. Theory Appl. 168, No. 1, 172-197 (2016). MSC: 90C25 90C30 90C46 90C59 PDF BibTeX XML Cite \textit{A. Simonetto} and \textit{H. Jamali-Rad}, J. Optim. Theory Appl. 168, No. 1, 172--197 (2016; Zbl 1332.90203) Full Text: DOI arXiv
Lorenz, Dirk A.; Pfetsch, Marc E.; Tillmann, Andreas M. Solving basis pursuit: heuristic optimality check and solver comparison. (English) Zbl 1371.65055 ACM Trans. Math. Softw. 41, No. 2, Article No. 8, 29 p. (2015). MSC: 65K05 65Y20 90C59 65F20 PDF BibTeX XML Cite \textit{D. A. Lorenz} et al., ACM Trans. Math. Softw. 41, No. 2, Article No. 8, 29 p. (2015; Zbl 1371.65055) Full Text: DOI
Berthold, Timo; Hendel, Gregor Shift-and-propagate. (English) Zbl 1360.90297 J. Heuristics 21, No. 1, 73-106 (2015). MSC: 90C59 90C11 90C10 PDF BibTeX XML Cite \textit{T. Berthold} and \textit{G. Hendel}, J. Heuristics 21, No. 1, 73--106 (2015; Zbl 1360.90297) Full Text: DOI
Baena, Daniel; Castro, Jordi; González, José A. Fix-and-relax approaches for controlled tabular adjustment. (English) Zbl 1348.90481 Comput. Oper. Res. 58, 41-52 (2015). MSC: 90C11 62-07 90C59 90C57 PDF BibTeX XML Cite \textit{D. Baena} et al., Comput. Oper. Res. 58, 41--52 (2015; Zbl 1348.90481) Full Text: DOI
San Felice, Mário César; Cheung, Sin-Shuen; Lee, Orlando; Williamson, David P. The online prize-collecting facility location problem. (English) Zbl 1353.90080 Campêlo, Manoel (ed.) et al., LAGOS ’15. Selected papers of the 8th Latin-American algorithms, graphs, and optimization symposium, Praia das Fontes, Beberibe, Brazil, May 11–15, 2015. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 50, 151-156, electronic only (2015). MSC: 90B80 90C59 PDF BibTeX XML Cite \textit{M. C. San Felice} et al., Electron. Notes Discrete Math. 50, 151--156 (2015; Zbl 1353.90080) Full Text: DOI
Chen, Xiao Alison; Wang, Zizhuo A dynamic learning algorithm for online matching problems with concave returns. (English) Zbl 1346.90824 Eur. J. Oper. Res. 247, No. 2, 379-388 (2015). MSC: 90C59 05C70 90C60 90C35 PDF BibTeX XML Cite \textit{X. A. Chen} and \textit{Z. Wang}, Eur. J. Oper. Res. 247, No. 2, 379--388 (2015; Zbl 1346.90824) Full Text: DOI
Yan, Lincheng; Xiao, Han; Zhao, Hongjuan; Sun, Xiaoqi An approximation algorithm for reliable facility location problem. (Chinese. English summary) Zbl 1349.90576 Oper. Res. Trans. 19, No. 4, 14-24 (2015). MSC: 90B80 90C59 90C27 PDF BibTeX XML Cite \textit{L. Yan} et al., Oper. Res. Trans. 19, No. 4, 14--24 (2015; Zbl 1349.90576) Full Text: DOI
Wang, Fengmin; Xu, Dachuan; Wu, Chenchen Approximation algorithms for the robust facility location problem with penalties. (English) Zbl 1327.90097 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, 129-135 (2015). MSC: 90B80 90C10 90C59 PDF BibTeX XML Cite \textit{F. Wang} et al., in: 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. 129--135 (2015; Zbl 1327.90097) Full Text: DOI
Wu, Chenchen; Du, Donglei; Xu, Dachuan; Wang, Fengmin Primal-dual approximation algorithms for submodular cost set cover problems with linear/submodular penalties. (English) Zbl 1317.90260 Numer. Algebra Control Optim. 5, No. 2, 91-100 (2015). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{C. Wu} et al., Numer. Algebra Control Optim. 5, No. 2, 91--100 (2015; Zbl 1317.90260) Full Text: DOI
Huang, Kuo-Ling; Mehrotra, Sanjay An empirical evaluation of a walk-relax-round heuristic for mixed integer convex programs. (English) Zbl 1326.90055 Comput. Optim. Appl. 60, No. 3, 559-585 (2015). MSC: 90C11 90C25 90C59 PDF BibTeX XML Cite \textit{K.-L. Huang} and \textit{S. Mehrotra}, Comput. Optim. Appl. 60, No. 3, 559--585 (2015; Zbl 1326.90055) Full Text: DOI
Yelbay, Belma; Birbil, Ş. İlker; Bülbül, Kerem The set covering problem revisited: an empirical study of the value of dual information. (English) Zbl 1304.90182 J. Ind. Manag. Optim. 11, No. 2, 575-594 (2015). MSC: 90C27 68T20 PDF BibTeX XML Cite \textit{B. Yelbay} et al., J. Ind. Manag. Optim. 11, No. 2, 575--594 (2015; Zbl 1304.90182) Full Text: DOI
Fischetti, Matteo; Monaci, Michele Proximity search for 0–1 mixed-integer convex programming. (English) Zbl 1360.90173 J. Heuristics 20, No. 6, 709-731 (2014). MSC: 90C10 90C09 90C25 90C59 PDF BibTeX XML Cite \textit{M. Fischetti} and \textit{M. Monaci}, J. Heuristics 20, No. 6, 709--731 (2014; Zbl 1360.90173) Full Text: DOI
Xu, Dachuan; Wan, Wei; Wu, Chenchen; Xu, Wenqing A primal-dual approximation algorithm for stochastic fault-tolerant facility location problems. (Chinese. English summary) Zbl 1313.90153 Oper. Res. Trans. 18, No. 2, 17-28 (2014). MSC: 90B80 90C27 90C59 PDF BibTeX XML Cite \textit{D. Xu} et al., Oper. Res. Trans. 18, No. 2, 17--28 (2014; Zbl 1313.90153)
Berthold, Timo RENS. The optimal rounding. (English) Zbl 1304.90147 Math. Program. Comput. 6, No. 1, 33-54 (2014). MSC: 90C11 90C59 90C20 90C30 PDF BibTeX XML Cite \textit{T. Berthold}, Math. Program. Comput. 6, No. 1, 33--54 (2014; Zbl 1304.90147) Full Text: DOI
Xu, Dachuan; Wang, Fengmin; Du, Donglei; Wu, Chenchen Primal-dual approximation algorithms for submodular vertex cover problems with linear/submodular penalties. (English) Zbl 1338.90481 Cai, Zhipeng (ed.) et al., Computing and combinatorics. 20th international conference, COCOON 2014, Atlanta, GA, USA, August 4–6, 2014. Proceedings. Berlin: Springer (ISBN 978-3-319-08782-5/pbk). Lecture Notes in Computer Science 8591, 336-345 (2014). MSC: 90C59 05C70 68W25 90C27 90C35 PDF BibTeX XML Cite \textit{D. Xu} et al., Lect. Notes Comput. Sci. 8591, 336--345 (2014; Zbl 1338.90481) Full Text: DOI
Berthold, Timo; Gleixner, Ambros M. Undercover: a primal MINLP heuristic exploring a largest sub-MIP. (English) Zbl 1291.90144 Math. Program. 144, No. 1-2 (A), 315-346 (2014). MSC: 90C11 90C20 90C26 90C30 90C59 PDF BibTeX XML Cite \textit{T. Berthold} and \textit{A. M. Gleixner}, Math. Program. 144, No. 1--2 (A), 315--346 (2014; Zbl 1291.90144) Full Text: DOI
Liang, Dong; Wilhelm, Wilbert E. Dual-ascent and primal heuristics for production-assembly-distribution system design. (English) Zbl 1407.90359 Nav. Res. Logist. 60, No. 1, 1-18 (2013). MSC: 90C59 90B30 PDF BibTeX XML Cite \textit{D. Liang} and \textit{W. E. Wilhelm}, Nav. Res. Logist. 60, No. 1, 1--18 (2013; Zbl 1407.90359) Full Text: DOI
Berthold, Timo Measuring the impact of primal heuristics. (English) Zbl 1287.90037 Oper. Res. Lett. 41, No. 6, 611-614 (2013). MSC: 90C11 90C59 PDF BibTeX XML Cite \textit{T. Berthold}, Oper. Res. Lett. 41, No. 6, 611--614 (2013; Zbl 1287.90037) Full Text: DOI
Wang, Xing; Xu, Dachuan Facility location problems with submodular penalties and stochastic demands. (Chinese. English summary) Zbl 1299.90218 Oper. Res. Trans. 17, No. 2, 1-9 (2013). MSC: 90B80 90C59 PDF BibTeX XML Cite \textit{X. Wang} and \textit{D. Xu}, Oper. Res. Trans. 17, No. 2, 1--9 (2013; Zbl 1299.90218)
Bulatov, Andrei A. The complexity of the counting constraint satisfaction problem. (English) Zbl 1281.68130 J. ACM 60, No. 5, Article No. 34, 41 p. (2013). MSC: 68Q25 08A40 08A70 68Q15 68T20 PDF BibTeX XML Cite \textit{A. A. Bulatov}, J. ACM 60, No. 5, Article No. 34, 41 p. (2013; Zbl 1281.68130) Full Text: DOI
Nguyen, Viet Hung A primal-dual approximation algorithm for the asymmetric prize-collecting TSP. (English) Zbl 1268.90070 J. Comb. Optim. 25, No. 2, 265-278 (2013). MSC: 90C27 90C59 PDF BibTeX XML Cite \textit{V. H. Nguyen}, J. Comb. Optim. 25, No. 2, 265--278 (2013; Zbl 1268.90070) Full Text: DOI
Li, Gaidi; Wang, Zhen; Xu, Dachuan An approximation algorithm for the \(k\)-level facility location problem with submodular penalties. (English) Zbl 1292.90335 J. Ind. Manag. Optim. 8, No. 3, 521-529 (2012). MSC: 90C59 90C10 PDF BibTeX XML Cite \textit{G. Li} et al., J. Ind. Manag. Optim. 8, No. 3, 521--529 (2012; Zbl 1292.90335) Full Text: DOI
Michel, S.; Vanderbeck, F. A column-generation based tactical planning method for inventory routing. (English) Zbl 1248.90019 Oper. Res. 60, No. 2, 382-397 (2012). MSC: 90B06 90B05 90C59 PDF BibTeX XML Cite \textit{S. Michel} and \textit{F. Vanderbeck}, Oper. Res. 60, No. 2, 382--397 (2012; Zbl 1248.90019) Full Text: DOI
Baena, Daniel; Castro, Jordi Using the analytic center in the feasibility pump. (English) Zbl 1235.90098 Oper. Res. Lett. 39, No. 5, 310-317 (2011). MSC: 90C11 90C59 PDF BibTeX XML Cite \textit{D. Baena} and \textit{J. Castro}, Oper. Res. Lett. 39, No. 5, 310--317 (2011; Zbl 1235.90098) Full Text: DOI
Joncour, C.; Michel, S.; Sadykov, R.; Sverdlov, D.; Vanderbeck, F. Column generation based primal heuristics. (English) Zbl 1237.90263 Haouari, M. (ed.) et al., ISCO 2010. International symposium on combinatorial optimization. Papers based on the presentations at the symposium, Hammamet, Tunesia, March 24–26, 2010. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 36, 695-702 (2010). MSC: 90C59 90C11 PDF BibTeX XML Cite \textit{C. Joncour} et al., Electron. Notes Discrete Math. 36, 695--702 (2010; Zbl 1237.90263) Full Text: DOI
Wang, Zhen; Du, Donglei; Xu, Dachuan A primal-dual approximation algorithm for the \(k\)-level stochastic facility location problem. (English) Zbl 1286.90086 Chen, Bo (ed.), Algorithmic aspects in information and management. 6th international conference, AAIM 2010, Weihai, China, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14354-0/pbk). Lecture Notes in Computer Science 6124, 253-260 (2010). MSC: 90B80 68W25 90C59 PDF BibTeX XML Cite \textit{Z. Wang} et al., Lect. Notes Comput. Sci. 6124, 253--260 (2010; Zbl 1286.90086) Full Text: DOI
Gaul, Constantin; Kurz, Sascha; Rambau, Jörg On the lot-type design problem. (English) Zbl 1187.90175 Optim. Methods Softw. 25, No. 2, 217-227 (2010). MSC: 90B80 90C59 90C10 PDF BibTeX XML Cite \textit{C. Gaul} et al., Optim. Methods Softw. 25, No. 2, 217--227 (2010; Zbl 1187.90175) Full Text: DOI
Greco, Gianluigi; Scarcello, Francesco On the power of structural decompositions of graph-based representations of constraint problems. (English) Zbl 1207.68355 Artif. Intell. 174, No. 5-6, 382-409 (2010). MSC: 68T20 68R10 PDF BibTeX XML Cite \textit{G. Greco} and \textit{F. Scarcello}, Artif. Intell. 174, No. 5--6, 382--409 (2010; Zbl 1207.68355) Full Text: DOI
Chen, Xujin; Chen, Bo Cost-effective designs of fault-tolerant access networks in communication systems. (English) Zbl 1200.90039 Networks 53, No. 4, 382-391 (2009). MSC: 90B18 90C10 90C59 90B80 PDF BibTeX XML Cite \textit{X. Chen} and \textit{B. Chen}, Networks 53, No. 4, 382--391 (2009; Zbl 1200.90039) Full Text: DOI
Fischetti, Matteo; Salvagnin, Domenico Feasibility pump 2.0. (English) Zbl 1180.90208 Math. Program. Comput. 1, No. 2-3, 201-222 (2009). MSC: 90C11 90C27 90C57 90C59 PDF BibTeX XML Cite \textit{M. Fischetti} and \textit{D. Salvagnin}, Math. Program. Comput. 1, No. 2--3, 201--222 (2009; Zbl 1180.90208) Full Text: DOI
Jung, Jin Hyuk; O’Leary, Dianne P.; Tits, André L. Adaptive constraint reduction for training support vector machines. (English) Zbl 1177.90308 ETNA, Electron. Trans. Numer. Anal. 31, 156-177 (2008). MSC: 90C20 90C51 90C59 68W01 PDF BibTeX XML Cite \textit{J. H. Jung} et al., ETNA, Electron. Trans. Numer. Anal. 31, 156--177 (2008; Zbl 1177.90308) Full Text: EMIS EuDML
Gutner, Shai Elementary approximation algorithms for prize collecting Steiner tree problems. (English) Zbl 1168.90629 Yang, Boting (ed.) et al., Combinatorial optimization and applications. Second international conference, COCOA 2008, St. John’s, NL, Canada, August 21–24, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85096-0/pbk). Lecture Notes in Computer Science 5165, 246-254 (2008). MSC: 90C35 68W25 90C59 PDF BibTeX XML Cite \textit{S. Gutner}, Lect. Notes Comput. Sci. 5165, 246--254 (2008; Zbl 1168.90629) Full Text: DOI
Kwon, Roy H.; Dalakouras, Georgios V.; Wang, Cheng On a posterior evaluation of a simple greedy method for set packing. (English) Zbl 1177.90296 Optim. Lett. 2, No. 4, 587-597 (2008). MSC: 90C10 90C59 90C05 PDF BibTeX XML Cite \textit{R. H. Kwon} et al., Optim. Lett. 2, No. 4, 587--597 (2008; Zbl 1177.90296) Full Text: DOI
Namazifar, Mahdi; Miller, Andrew J. A parallel macro partitioning framework for solving mixed integer programs. (English) Zbl 1142.90455 Perron, Laurent (ed.) et al., Integration of AI and OR techniques in constraint programming for combinatorial optimization problems. 5th international conference, CPAIOR 2008 Paris, France, May 20–23, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-68154-0/pbk). Lecture Notes in Computer Science 5015, 343-348 (2008). MSC: 90C11 90C57 90C59 PDF BibTeX XML Cite \textit{M. Namazifar} and \textit{A. J. Miller}, Lect. Notes Comput. Sci. 5015, 343--348 (2008; Zbl 1142.90455) Full Text: DOI
Hansen, Pierre; Brimberg, Jack; Urošević, Dragan; Mladenović, Nenad Primal-dual variable neighborhood search for the simple plant-location problem. (English) Zbl 1241.90072 INFORMS J. Comput. 19, No. 4, 552-564 (2007). MSC: 90B80 90C59 PDF BibTeX XML Cite \textit{P. Hansen} et al., INFORMS J. Comput. 19, No. 4, 552--564 (2007; Zbl 1241.90072) Full Text: DOI
Caserta, Marco Tabu search-based metaheuristic algorithm for large-scale set covering problems. (English) Zbl 1162.90519 Doerner, Karl F. (ed.) et al., Metaheuristics. Progress in complex systems optimization. Papers presented at the 6th metaheuristics international conference, Wien, Austria, August 22–26, 2005. New York, NY: Springer (ISBN 978-0-387-71919-1/hbk). Operations Research/Computer Science Interfaces Series 39, 43-63 (2007). MSC: 90C09 90C59 90C06 PDF BibTeX XML Cite \textit{M. Caserta}, Oper. Res./Comput. Sci. Interface Ser. 39, 43--63 (2007; Zbl 1162.90519)
Achterberg, Tobias; Berthold, Timo Improving the feasibility pump. (English) Zbl 1170.90443 Discrete Optim. 4, No. 1, 77-86 (2007). MSC: 90C11 90C59 PDF BibTeX XML Cite \textit{T. Achterberg} and \textit{T. Berthold}, Discrete Optim. 4, No. 1, 77--86 (2007; Zbl 1170.90443) Full Text: DOI
Cho, Sung-woo; Goel, Ashish Pricing for fairness, distributed resource allocation for multiple objectives. (English) Zbl 1301.68269 Kleinberg, Jon M. (ed.), Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21–23, 2006. New York, NY: ACM Press (ISBN 1-59593-134-1). 197-204 (2006). MSC: 68W25 68W15 90B10 90C59 91B32 PDF BibTeX XML Cite \textit{S.-w. Cho} and \textit{A. Goel}, in: Proceedings of the 38th annual ACM symposium on theory of computing, STOC 2006. Seattle, WA, USA, May 21--23, 2006. New York, NY: ACM Press. 197--204 (2006; Zbl 1301.68269) Full Text: DOI
Dalmau, Victor Generalized majority-minority operations are tractable. (English) Zbl 1127.68039 Log. Methods Comput. Sci. 2, No. 4, Paper 1, 14 p. (2006). MSC: 68Q25 08A40 68T20 PDF BibTeX XML Cite \textit{V. Dalmau}, Log. Methods Comput. Sci. 2, No. 4, Paper 1, 14 p. (2006; Zbl 1127.68039) Full Text: DOI
Bar-Yehuda, Reuven; Rawitz, Dror Using fractional primal-dual to schedule split intervals with demands. (English) Zbl 1112.90018 Discrete Optim. 3, No. 4, 275-287 (2006). MSC: 90B35 90C59 PDF BibTeX XML Cite \textit{R. Bar-Yehuda} and \textit{D. Rawitz}, Discrete Optim. 3, No. 4, 275--287 (2006; Zbl 1112.90018) Full Text: DOI
Chan, Tony F.; Chen, Ke On a nonlinear multigrid algorithm with primal relaxation for the image total variation minimisation. (English) Zbl 1096.94003 Numer. Algorithms 41, No. 4, 387-411 (2006). MSC: 94A08 35K57 65K10 90C59 65M55 65M32 65F10 68U10 PDF BibTeX XML Cite \textit{T. F. Chan} and \textit{K. Chen}, Numer. Algorithms 41, No. 4, 387--411 (2006; Zbl 1096.94003) Full Text: DOI
Bulatov, Andrei A. Combinatorial problems raised from 2-semilattices. (English) Zbl 1110.08001 J. Algebra 298, No. 2, 321-339 (2006). Reviewer: Christoph Meinel (Potsdam) MSC: 08A40 68Q25 68T20 06A07 06A12 08A70 PDF BibTeX XML Cite \textit{A. A. Bulatov}, J. Algebra 298, No. 2, 321--339 (2006; Zbl 1110.08001) Full Text: DOI
Dalmau, Víctor; Gavaldà, Ricard; Tesson, Pascal; Thérien, Denis Tractable clones of polynomials over semigroups. (English) Zbl 1153.68455 van Beek, Peter (ed.), Principles and practice of constraint programming – CP 2005. 11th international conference, CP 2005, Sitges, Spain, October 1–5, 2005. Proceedings. Berlin: Springer (ISBN 978-3-540-29238-8/pbk). Lecture Notes in Computer Science 3709, 196-210 (2005). MSC: 68T20 08A40 08A70 68Q25 PDF BibTeX XML Cite \textit{V. Dalmau} et al., Lect. Notes Comput. Sci. 3709, 196--210 (2005; Zbl 1153.68455) Full Text: DOI
Dubost, L.; Gonzalez, R.; Lemaréchal, C. A primal-proximal heuristic applied to the French unit-commitment problem. (English) Zbl 1077.90083 Math. Program. 104, No. 1 (A), 129-151 (2005). MSC: 90C90 90C59 90C06 PDF BibTeX XML Cite \textit{L. Dubost} et al., Math. Program. 104, No. 1 (A), 129--151 (2005; Zbl 1077.90083) Full Text: DOI
Daniilidis, A.; Lemaréchal, C. On a primal-proximal heuristic in discrete optimization. (English) Zbl 1077.90082 Math. Program. 104, No. 1 (A), 105-128 (2005). MSC: 90C90 90C27 90C59 PDF BibTeX XML Cite \textit{A. Daniilidis} and \textit{C. Lemaréchal}, Math. Program. 104, No. 1 (A), 105--128 (2005; Zbl 1077.90082) Full Text: DOI
Dalmau, Víctor A new tractable class of constraint satisfaction problems. (English) Zbl 1075.68082 Ann. Math. Artif. Intell. 44, No. 1-2, 61-85 (2005). MSC: 68T20 03B05 68T15 PDF BibTeX XML Cite \textit{V. Dalmau}, Ann. Math. Artif. Intell. 44, No. 1--2, 61--85 (2005; Zbl 1075.68082) Full Text: DOI
Bartal, Yair; Byers, John W.; Raz, Danny Fast, distributed approximation algorithms for positive linear programming with applications to flow control. (English) Zbl 1105.68112 SIAM J. Comput. 33, No. 6, 1261-1279 (2004). MSC: 68W15 68W25 90C05 90C27 90C59 PDF BibTeX XML Cite \textit{Y. Bartal} et al., SIAM J. Comput. 33, No. 6, 1261--1279 (2004; Zbl 1105.68112) Full Text: DOI
Kovaleva, Sofia; Spieksma, Frits C. R. Primal-dual approximation algorithms for a packing-covering pair of problems. (English) Zbl 1027.90107 RAIRO, Oper. Res. 36, No. 1, 53-71 (2002). MSC: 90C35 90C59 05C85 05A05 05C70 PDF BibTeX XML Cite \textit{S. Kovaleva} and \textit{F. C. R. Spieksma}, RAIRO, Oper. Res. 36, No. 1, 53--71 (2002; Zbl 1027.90107) Full Text: DOI Numdam EuDML
Bulatov, Andrei A.; Krokhin, Andrei A.; Jeavons, Peter Constraint satisfaction problems and finite algebras. (English) Zbl 0973.68181 Montanari, Ugo (ed.) et al., Automata, languages and programming. 27th international colloquium, ICALP 2000, Geneva, Switzerland, July 9-15, 2000. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1853, 272-282 (2000). MSC: 68R05 68T20 08A40 PDF BibTeX XML Cite \textit{A. A. Bulatov} et al., Lect. Notes Comput. Sci. 1853, 272--282 (2000; Zbl 0973.68181)
Papadimitriou, Christos H.; Steiglitz, Kenneth Combinatorial optimization: algorithms and complexity. Corr. repr. of the 1982 original. (English) Zbl 0944.90066 Mineola, NY: Dover Publications, Inc. xvi, 496 p. (1998). Reviewer: H.-C.Wirth (Würzburg) MSC: 90C27 90-01 90C05 90C46 90C35 90C10 90B10 90C57 90C59 90C60 68Q25 PDF BibTeX XML Cite \textit{C. H. Papadimitriou} and \textit{K. Steiglitz}, Combinatorial optimization: algorithms and complexity. Corr. repr. of the 1982 original. Mineola, NY: Dover Publications, Inc. (1998; Zbl 0944.90066)
Balas, Egon; Carrera, Maria C. A dynamic subgradient-based branch-and-bound procedure for set covering. (English) Zbl 0879.90155 Oper. Res. 44, No. 6, 875-890 (1996). MSC: 90C27 90C10 PDF BibTeX XML Cite \textit{E. Balas} and \textit{M. C. Carrera}, Oper. Res. 44, No. 6, 875--890 (1996; Zbl 0879.90155) Full Text: DOI
Barceló, Jaume; Fernández, Eduardo Heuristics, cutting planes and subgradient optimization for set partitioning problems. (Heurísticas, planos secantes y optimización subgradiente para problemas de set partitioning.) (Spanish) Zbl 1167.90649 Qüestiió 12, No. 2, 209-250 (1988). MSC: 90C30 90C59 PDF BibTeX XML Cite \textit{J. Barceló} and \textit{E. Fernández}, Qüestiió 12, No. 2, 209--250 (1988; Zbl 1167.90649) Full Text: Link EuDML
Guignard, Monique Dual and primal heuristics for network location problems. (English) Zbl 0555.90035 Methods Oper. Res. 51, 257-270 (1984). Reviewer: C.N.Potts MSC: 90B05 90C10 65K05 90C35 PDF BibTeX XML Cite \textit{M. Guignard}, Methods Oper. Res. 51, 257--270 (1984; Zbl 0555.90035)