Mallach, Sven A quadratic simplex algorithm for primal optimization over zero-one polytopes. (English) Zbl 07809941 Discrete Appl. Math. 347, 285-296 (2024). MSC: 90Cxx 65Kxx 90Bxx PDFBibTeX XMLCite \textit{S. Mallach}, Discrete Appl. Math. 347, 285--296 (2024; Zbl 07809941) Full Text: DOI
Kulik, Ariel; Shachnai, Hadas; Tamir, Gal On Lagrangian relaxation for constrained maximization and reoptimization problems. (English) Zbl 1464.90098 Discrete Appl. Math. 296, 164-178 (2021). MSC: 90C30 90C27 PDFBibTeX XMLCite \textit{A. Kulik} et al., Discrete Appl. Math. 296, 164--178 (2021; Zbl 1464.90098) Full Text: DOI
Espinoza, Daniel; Goycoolea, Marcos; Moreno, Eduardo The precedence constrained knapsack problem: separating maximally violated inequalities. (English) Zbl 1330.90091 Discrete Appl. Math. 194, 65-80 (2015). MSC: 90C27 PDFBibTeX XMLCite \textit{D. Espinoza} et al., Discrete Appl. Math. 194, 65--80 (2015; Zbl 1330.90091) Full Text: DOI
Martinez, Leonardo Conegundes; Salles da Cunha, Alexandre The min-degree constrained minimum spanning tree problem: formulations and branch-and-cut algorithm. (English) Zbl 1321.05046 Discrete Appl. Math. 164, Part 1, 210-224 (2014). MSC: 05C05 05C35 90C27 90C10 PDFBibTeX XMLCite \textit{L. C. Martinez} and \textit{A. Salles da Cunha}, Discrete Appl. Math. 164, Part 1, 210--224 (2014; Zbl 1321.05046) Full Text: DOI
Berend, D.; Brafman, R.; Cohen, S.; Shimony, S. E.; Zucker, S. Optimal ordering of independent tests with precedence constraints. (English) Zbl 1300.05209 Discrete Appl. Math. 162, 115-127 (2014). MSC: 05C69 PDFBibTeX XMLCite \textit{D. Berend} et al., Discrete Appl. Math. 162, 115--127 (2014; Zbl 1300.05209) Full Text: DOI
Bruglieri, Maurizio; Maffioli, Francesco; Ehrgott, Matthias Cardinality constrained minimum cut problems: complexity and algorithms. (English) Zbl 1100.90038 Discrete Appl. Math. 137, No. 3, 311-341 (2004). MSC: 90C27 90C10 90C60 PDFBibTeX XMLCite \textit{M. Bruglieri} et al., Discrete Appl. Math. 137, No. 3, 311--341 (2004; Zbl 1100.90038) Full Text: DOI
Ribeiro, Celso C.; Souza, Maurício C. Variable neighborhood search for the degree-constrained minimum spanning tree problem. (English) Zbl 0994.90123 Discrete Appl. Math. 118, No. 1-2, 43-54 (2002). Reviewer: Reinhardt Euler (Brest) MSC: 90C27 05C05 68R10 90C59 PDFBibTeX XMLCite \textit{C. C. Ribeiro} and \textit{M. C. Souza}, Discrete Appl. Math. 118, No. 1--2, 43--54 (2002; Zbl 0994.90123) Full Text: DOI
Plesník, Ján Constrained weighted matchings and edge coverings in graphs. (English) Zbl 0930.05079 Discrete Appl. Math. 92, No. 2-3, 229-241 (1999). MSC: 05C70 90C27 PDFBibTeX XMLCite \textit{J. Plesník}, Discrete Appl. Math. 92, No. 2--3, 229--241 (1999; Zbl 0930.05079) Full Text: DOI
Alfakih, Abdo Y.; Murty, Katta G. Adjacency on the constrained assignment problem. (English) Zbl 0910.90233 Discrete Appl. Math. 87, No. 1-3, 269-274 (1998). MSC: 90C27 90C60 PDFBibTeX XMLCite \textit{A. Y. Alfakih} and \textit{K. G. Murty}, Discrete Appl. Math. 87, No. 1--3, 269--274 (1998; Zbl 0910.90233) Full Text: DOI Link
Srinivas, Mandayam A. Matroid optimization with generalized constraints. (English) Zbl 0837.90104 Discrete Appl. Math. 63, No. 2, 161-174 (1995). MSC: 90C27 05B35 PDFBibTeX XMLCite \textit{M. A. Srinivas}, Discrete Appl. Math. 63, No. 2, 161--174 (1995; Zbl 0837.90104) Full Text: DOI
Aboudi, Ronny; Jørnsten, Kurt Resource constrained assignment problems. (English) Zbl 0688.90039 Discrete Appl. Math. 26, No. 2-3, 175-191 (1990). Reviewer: Z.Ma MSC: 90C10 52Bxx 90C27 PDFBibTeX XMLCite \textit{R. Aboudi} and \textit{K. Jørnsten}, Discrete Appl. Math. 26, No. 2--3, 175--191 (1990; Zbl 0688.90039) Full Text: DOI