Volume 82; Issue 1-2

Mathematical Programming

Volume 82; Issue 1-2
1

Preface

Jan Karel Lenstra, David Shmoys
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 51 KB
english, 1998
2

Minimizing symmetric submodular functions

Maurice Queyranne
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 669 KB
english, 1998
4

Random sampling and greedy sparsification for matroid optimization problems

David R. Karger
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 2.69 MB
english, 1998
5

Packing algorithms for arborescences (and spanning trees) in capacitated graphs

Harold N. Gabow, K. S. Manu
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 1.95 MB
english, 1998
6

An improved approximation ratio for the minimum latency problem

Michel Goemans, Jon Kleinberg
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 860 KB
english, 1998
9

Approximability of flow shop scheduling

Leslie A. Hall
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 1.16 MB
english, 1998
11

Minimizing average completion time in the presence of release dates

Cynthia Phillips, Clifford Stein, Joel Wein
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 1.74 MB
english, 1998
12

Scheduling uniform machines on-line requires nondecreasing speed ratios

Arjen P. A. Vestjens
Journal:
Mathematical Programming
Year:
1998
Language:
english
File:
PDF, 624 KB
english, 1998