Sim, Soon-Kiong Clarification of certain (\(\alpha\) ,\(\beta\) )-polarity results of Bachem and Grötschel. (English) Zbl 0642.90079 Math. Program. 38, 215-218 (1987). MSC: 90C27 52Bxx PDFBibTeX XMLCite \textit{S.-K. Sim}, Math. Program. 38, 215--218 (1987; Zbl 0642.90079) Full Text: DOI
Kleinschmidt, Peter; Lee, Carl W.; Schannath, Heinz Transportation problems which can be solved by the use of Hirsch-paths for the dual problems. (English) Zbl 0642.90070 Math. Program. 37, 153-168 (1987). MSC: 90C08 90C27 68Q25 PDFBibTeX XMLCite \textit{P. Kleinschmidt} et al., Math. Program. 37, 153--168 (1987; Zbl 0642.90070) Full Text: DOI
Gerards, Albertus M. H.; Sebő, András Total dual integrality implies local strong unimodularity. (English) Zbl 0633.90061 Math. Program. 38, 69-73 (1987). MSC: 90C27 52Bxx PDFBibTeX XMLCite \textit{A. M. H. Gerards} and \textit{A. Sebő}, Math. Program. 38, 69--73 (1987; Zbl 0633.90061) Full Text: DOI
Hashizume, Satoru; Fukushima, Masao; Katoh, Naoki; Ibaraki, Toshihide Approximation algorithms for combinatorial fractional programming problems. (English) Zbl 0616.90078 Math. Program. 37, 225-267 (1987). MSC: 90C32 90C27 68Q25 90C09 PDFBibTeX XMLCite \textit{S. Hashizume} et al., Math. Program. 37, 225--267 (1987; Zbl 0616.90078) Full Text: DOI
de Werra, Dominique Partitions into odd chains. (English) Zbl 0616.90015 Math. Program. 37, 41-50 (1987). Reviewer: K.G.Murty MSC: 90B10 90C27 05C38 90C35 PDFBibTeX XMLCite \textit{D. de Werra}, Math. Program. 37, 41--50 (1987; Zbl 0616.90015) Full Text: DOI
Fischetti, Matteo; Martello, Silvano Worst-case analysis of the differencing method for the partition problem. (English) Zbl 0609.90094 Math. Program. 37, 117-120 (1987). MSC: 90C27 68Q25 65K05 PDFBibTeX XMLCite \textit{M. Fischetti} and \textit{S. Martello}, Math. Program. 37, 117--120 (1987; Zbl 0609.90094) Full Text: DOI
Barahona, Francisco; Mahjoub, Ali Ridha On the cut polytope. (English) Zbl 0616.90058 Math. Program. 36, 157-173 (1986). MSC: 90C27 52Bxx 90C35 PDFBibTeX XMLCite \textit{F. Barahona} and \textit{A. R. Mahjoub}, Math. Program. 36, 157--173 (1986; Zbl 0616.90058) Full Text: DOI
McDiarmid, Colin On the greedy algorithm with random costs. (English) Zbl 0616.90057 Math. Program. 36, 245-255 (1986). MSC: 90C27 05B35 PDFBibTeX XMLCite \textit{C. McDiarmid}, Math. Program. 36, 245--255 (1986; Zbl 0616.90057) Full Text: DOI
Cunningham, William H.; Green-Krotki, Jan Dominants and submissives of matching polyhedra. (English) Zbl 0616.90056 Math. Program. 36, 228-237 (1986). MSC: 90C27 52Bxx 05B35 PDFBibTeX XMLCite \textit{W. H. Cunningham} and \textit{J. Green-Krotki}, Math. Program. 36, 228--237 (1986; Zbl 0616.90056) Full Text: DOI
Lundy, M.; Mees, A. Convergence of an annealing algorithm. (English) Zbl 0581.90061 Math. Program. 34, 111-124 (1986). MSC: 90C10 65K05 PDFBibTeX XMLCite \textit{M. Lundy} and \textit{A. Mees}, Math. Program. 34, 111--124 (1986; Zbl 0581.90061) Full Text: DOI
Warburton, A. Worst case analysis of greedy and related heuristics for some min-max combinatorial optimization problems. (English) Zbl 0581.90062 Math. Program. 33, 234-241 (1985). MSC: 90C10 05B35 PDFBibTeX XMLCite \textit{A. Warburton}, Math. Program. 33, 234--241 (1985; Zbl 0581.90062) Full Text: DOI
Grötschel, Martin; Nemhauser, George L. A polynomial algorithm for the max-cut problem on graphs without long odd cycles. (English) Zbl 0532.90074 Math Program. 29, 28-40 (1984). MSC: 90C10 68Q25 05C35 90C35 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{G. L. Nemhauser}, Math. Program. 29, 28--40 (1984; Zbl 0532.90074) Full Text: DOI
Padberg, Manfred W.; Wolsey, Laurence A. Fractional covers for forests and matchings. (English) Zbl 0532.90073 Math. Program. 29, 1-14 (1984). MSC: 90C10 68Q25 05C35 90B10 05C70 90C35 PDFBibTeX XMLCite \textit{M. W. Padberg} and \textit{L. A. Wolsey}, Math. Program. 29, 1--14 (1984; Zbl 0532.90073) Full Text: DOI
Cornuejols, G.; Thizy, J.-M. Some facets of the simple plant location polytope. (English) Zbl 0485.90069 Math. Program. 23, 50-74 (1982). MSC: 90C10 52A40 90B05 52A20 PDFBibTeX XMLCite \textit{G. Cornuejols} and \textit{J. M. Thizy}, Math. Program. 23, 50--74 (1982; Zbl 0485.90069) Full Text: DOI
Baum, S.; Trotter, L. E. jun. Finite checkability for integer rounding properties in combinatorial programming problems. (English) Zbl 0473.90059 Math. Program. 22, 141-147 (1982). MSC: 90C10 15B48 15B36 PDFBibTeX XMLCite \textit{S. Baum} and \textit{L. E. Trotter jun.}, Math. Program. 22, 141--147 (1982; Zbl 0473.90059) Full Text: DOI
Giles, Rick Optimum matching forests. I: Special weights. (English) Zbl 0468.90053 Math. Program. 22, 1-11 (1982). MSC: 90C10 05C35 90C05 05C20 90C35 PDFBibTeX XMLCite \textit{R. Giles}, Math. Program. 22, 1--11 (1982; Zbl 0468.90053) Full Text: DOI
Naddef, Denis Rank of maximum matchings in a graph. (English) Zbl 0468.90052 Math. Program. 22, 52-70 (1982). MSC: 90C10 05C35 52Bxx 49N15 90C35 PDFBibTeX XMLCite \textit{D. Naddef}, Math. Program. 22, 52--70 (1982; Zbl 0468.90052) Full Text: DOI
Hsu, Wen-lian; Ikura, Yoshiro; Nemhauser, George L. A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles. (English) Zbl 0452.90084 Math. Program. 20, 225-232 (1981). MSC: 90C35 05C35 68Q25 68R10 PDFBibTeX XMLCite \textit{W.-l. Hsu} et al., Math. Program. 20, 225--232 (1981; Zbl 0452.90084) Full Text: DOI
Gröflin, Heinz; Liebling, Thomas M. Connected and alternating vectors: polyhedra and algorithms. (English) Zbl 0448.90035 Math. Program. 20, 233-244 (1981). MSC: 90C05 52Bxx PDFBibTeX XMLCite \textit{H. Gröflin} and \textit{T. M. Liebling}, Math. Program. 20, 233--244 (1981; Zbl 0448.90035) Full Text: DOI
Avis, David A note on some computationally difficult set covering problems. (English) Zbl 0429.90047 Math. Program. 18, 138-145 (1980). MSC: 90C09 05B05 51E10 68Q25 65K05 PDFBibTeX XMLCite \textit{D. Avis}, Math. Program. 18, 138--145 (1980; Zbl 0429.90047) Full Text: DOI
Grötschel, Martin; Padberg, Manfred W. On the symmetric travelling salesman problem I: inequalities. (English) Zbl 0413.90048 Math. Program. 16, 265-280 (1979). MSC: 90C10 52Bxx 52A40 PDFBibTeX XMLCite \textit{M. Grötschel} and \textit{M. W. Padberg}, Math. Program. 16, 265--280 (1979; Zbl 0413.90048) Full Text: DOI