-
1
-
-
38248999236
-
Monge and feasibility sequences in general flow problems
-
Adler, I., A. J. Hoffman, R. Shamir. 1993. Monge and feasibility sequences in general flow problems. Discrete Appl. Math. 44 21-38.
-
(1993)
Discrete Appl. Math.
, vol.44
, pp. 21-38
-
-
Adler, I.1
Hoffman, A.J.2
Shamir, R.3
-
2
-
-
0041816619
-
Greedily solvable transportation networks and edge-guided vertex elimination
-
D.-Z. Du, P. M. Pardalos, eds. World Scientific
-
_, R. Shamir. 1993. Greedily solvable transportation networks and edge-guided vertex elimination. D.-Z. Du, P. M. Pardalos, eds. Network Optimization Problems: Algorithms, Applications and Complexity. World Scientific, 1-22.
-
(1993)
Network Optimization Problems: Algorithms, Applications and Complexity
, pp. 1-22
-
-
Shamir, R.1
-
3
-
-
0040824021
-
Applications of generalized matrix searching to geometric algorithms
-
Aggarwal, A., M. M. Klawe. 1990. Applications of generalized matrix searching to geometric algorithms. Discrete Appl. math. 27 3-23.
-
(1990)
Discrete Appl. Math.
, vol.27
, pp. 3-23
-
-
Aggarwal, A.1
Klawe, M.M.2
-
4
-
-
0023247786
-
Geometric applications of a matrix-searching algorithm
-
_, _, S. Moran, P. Shor, R. Wilber. 1987. Geometric applications of a matrix-searching algorithm. Algorithmica 2 195-208.
-
(1987)
Algorithmica
, vol.2
, pp. 195-208
-
-
Moran, S.1
Shor, P.2
Wilber, R.3
-
6
-
-
0041316063
-
-
Research Report RC 14826, IBM T. J. Watson Research Center, Yorktown Heights
-
_, _. 1989b. Parallel searching in multi-dimensional monotone arrays. Research Report RC 14826, IBM T. J. Watson Research Center, Yorktown Heights.
-
(1989)
Parallel Searching in Multi-dimensional Monotone Arrays
-
-
-
7
-
-
0001233812
-
Improved algorithms for economic lot-size problems
-
_, _. 1993. Improved algorithms for economic lot-size problems. Oper. Res. 41 549-571.
-
(1993)
Oper. Res.
, vol.41
, pp. 549-571
-
-
-
8
-
-
38249022165
-
Facets of the three-index assignment polytope
-
Balas, E., M. J Saltzman. 1989. Facets of the three-index assignment polytope. Discrete Appl. Math. 23 201-229.
-
(1989)
Discrete Appl. Math.
, vol.23
, pp. 201-229
-
-
Balas, E.1
Saltzman, M.J.2
-
9
-
-
38149145879
-
Approximation algorithms for multi-dimensional assignment problems with decomposable costs
-
Bandelt, H. J., Y. Crama, F. C. R. Spieksma. 1994. Approximation algorithms for multi-dimensional assignment problems with decomposable costs. Discrete Appl. Math. 49 25-50.
-
(1994)
Discrete Appl. Math.
, vol.49
, pp. 25-50
-
-
Bandelt, H.J.1
Crama, Y.2
Spieksma, F.C.R.3
-
11
-
-
0012483349
-
A Monge property for the d-dimensional transportation problem
-
_, _, J. K. Park, P. K. Pathak. 1995. A Monge property for the d-dimensional transportation problem. Discrete Appl. Math. 58 97-109.
-
(1995)
Discrete Appl. Math.
, vol.58
, pp. 97-109
-
-
Park, J.K.1
Pathak, P.K.2
-
12
-
-
85034478771
-
-
Amer. Math. Soc. Colloq. Publ. Vol 25, American Mathematical Society, Providence, RI
-
Birkhoff, G. 1967. Lattice Theory, 3rd ed. Amer. Math. Soc. Colloq. Publ. Vol 25, American Mathematical Society, Providence, RI.
-
(1967)
Lattice Theory, 3rd Ed.
-
-
Birkhoff, G.1
-
14
-
-
0026902999
-
Approximation algorithms for three-dimensional assignment problems with triangle inequalities
-
Crama, Y., F. C. R. Spieksma. 1992. Approximation algorithms for three-dimensional assignment problems with triangle inequalities. European J. Operational Res. 60 273-279.
-
(1992)
European J. Operational Res.
, vol.60
, pp. 273-279
-
-
Crama, Y.1
Spieksma, F.C.R.2
-
15
-
-
38249018473
-
Monge sequences, antimatroids, and the transportation problem with forbidden arcs
-
Dietrich, B. L. 1990. Monge sequences, antimatroids, and the transportation problem with forbidden arcs. Linear Algebra Appl. 39 133-145.
-
(1990)
Linear Algebra Appl.
, vol.39
, pp. 133-145
-
-
Dietrich, B.L.1
-
16
-
-
0002167079
-
Submodular functions, matroids and certain polyhedra
-
R. Guy et al., eds. Gordon and Breach, New York
-
Edmonds, J. 1970. Submodular functions, matroids and certain polyhedra. R. Guy et al., eds. Combinatorial Structures and Their Applications. Gordon and Breach, New York, 69-87.
-
(1970)
Combinatorial Structures and Their Applications
, pp. 69-87
-
-
Edmonds, J.1
-
17
-
-
27744567233
-
Matroids and the greedy algorithm
-
_. 1971. Matroids and the greedy algorithm. Math. Programming 1 127-136.
-
(1971)
Math. Programming
, vol.1
, pp. 127-136
-
-
-
18
-
-
0001034606
-
A min-max relation for submodular functions on graphs
-
_, R. Giles, 1974. A min-max relation for submodular functions on graphs. Ann. Discrete Math. 1 185-204.
-
(1974)
Ann. Discrete Math.
, vol.1
, pp. 185-204
-
-
Giles, R.1
-
19
-
-
0040155517
-
Submodular linear programs on forests
-
Original manuscript: Memorandum No. 1163, Faculty of Applied Mathematics, University of Twente, September 1993
-
Faigle, U., W. Kern. 1996. Submodular linear programs on forests. Math. Programming 72 195-206. (Original manuscript: Memorandum No. 1163, Faculty of Applied Mathematics, University of Twente, September 1993.)
-
(1996)
Math. Programming
, vol.72
, pp. 195-206
-
-
Faigle, U.1
Kern, W.2
-
20
-
-
34250090935
-
Generalized polymatroids and submodular flows
-
Frank, A., É. Tardos. 1988. Generalized polymatroids and submodular flows. Math. Programming 42 489-563.
-
(1988)
Math. Programming
, vol.42
, pp. 489-563
-
-
Frank, A.1
Tardos, É.2
-
21
-
-
84974870225
-
An algorithm for solving 3-dimensional assignment problems with applications to scheduling a teaching practice
-
Frieze, A. M., J. Yadegar. 1981. An algorithm for solving 3-dimensional assignment problems with applications to scheduling a teaching practice. J. Operational Res. Soc. 32 989-995.
-
(1981)
J. Operational Res. Soc.
, vol.32
, pp. 989-995
-
-
Frieze, A.M.1
Yadegar, J.2
-
23
-
-
0008727664
-
A note on submodular functions on distributive lattices
-
_, N. Tomizawa. 1983. A note on submodular functions on distributive lattices. J. Oper. Res. Soc. Japan 26 309-318.
-
(1983)
J. Oper. Res. Soc. Japan
, vol.26
, pp. 309-318
-
-
Tomizawa, N.1
-
24
-
-
0001907377
-
Well-solved special cases
-
E. L. Lawler et al., eds. Wiley, Chichester
-
Gilmore, P. C., E. L. Lawler, D. B. Shmoys. 1985. Well-solved special cases. E. L. Lawler et al., eds. The Traveling Salesman Problem. Wiley, Chichester.
-
(1985)
The Traveling Salesman Problem
-
-
Gilmore, P.C.1
Lawler, E.L.2
Shmoys, D.B.3
-
25
-
-
0022113563
-
Substitutes, complements and ripples in network flows
-
Granot, F., A. F. Veinott, Jr. 1985. Substitutes, complements and ripples in network flows. Math. Oper. Res. 10 471-497.
-
(1985)
Math. Oper. Res.
, vol.10
, pp. 471-497
-
-
Granot, F.1
Veinott Jr., A.F.2
-
26
-
-
0040357070
-
The multi-index problem
-
Haley, K. B. 1962. The multi-index problem. Oper. Res. 11 368-379.
-
(1962)
Oper. Res.
, vol.11
, pp. 368-379
-
-
Haley, K.B.1
-
27
-
-
0001724641
-
On simple linear programming problems
-
V. Klee, ed. Proceedings of Symposia in Pure Mathematics. American Mathematical Society, Providence, RI
-
Hoffman, A. J. 1963. On simple linear programming problems. V. Klee, ed. Convexity: Proceedings of the Seventh Symposium in Pure Mathematics, Proceedings of Symposia in Pure Mathematics, Vol. 7. American Mathematical Society, Providence, RI, 317-327.
-
(1963)
Convexity: Proceedings of the Seventh Symposium in Pure Mathematics
, vol.7
, pp. 317-327
-
-
Hoffman, A.J.1
-
28
-
-
0016069689
-
A generalization of max-flow min-cut
-
_. 1974. A generalization of max-flow min-cut. Math . Programming 6 352-359.
-
(1974)
Math . Programming
, vol.6
, pp. 352-359
-
-
-
29
-
-
0012584825
-
On greedy algorithms that succeed
-
I. Anderson, ed. Cambridge University Press, Cambridge
-
_. 1985. On greedy algorithms that succeed. I. Anderson, ed. Surveys in Combinatorics. Cambridge University Press, Cambridge, 97-112.
-
(1985)
Surveys in Combinatorics
, pp. 97-112
-
-
-
30
-
-
38249013777
-
Superlinear bounds for matrix searching problems
-
Klawe, M. M. 1992. Superlinear bounds for matrix searching problems. J. Algorithms 13 55-78.
-
(1992)
J. Algorithms
, vol.13
, pp. 55-78
-
-
Klawe, M.M.1
-
32
-
-
1942437031
-
Planar three-index transportation problems with dominating index
-
Korsnikov, A. D. 1988. Planar three-index transportation problems with dominating index. Z OR - Zeitschrift für Oper. Res. 32 29-33.
-
(1988)
Z or - Zeitschrift Für Oper. Res.
, vol.32
, pp. 29-33
-
-
Korsnikov, A.D.1
-
33
-
-
0013253286
-
On-line dynamic programming with applications to the prediction of RNA secondary structure
-
Larmore, L. L , B. Schieber 1991. On-line dynamic programming with applications to the prediction of RNA secondary structure. J. Algorithms 12 490-515
-
(1991)
J. Algorithms
, vol.12
, pp. 490-515
-
-
Larmore, L.L.1
Schieber, B.2
-
34
-
-
0002716901
-
Submodular functions and convexity
-
A. Bachem et al., eds. Springer, Berlin
-
Lovász, L. 1983. Submodular functions and convexity. A. Bachem et al., eds. Mathematical Programming - The State of The Art. Springer, Berlin, 235-257.
-
(1983)
Mathematical Programming - the State of the Art
, pp. 235-257
-
-
Lovász, L.1
-
37
-
-
0026284070
-
A special case of the n-vertex traveling salesman problem that can be solved in O(n) time
-
Park, J. K. 1991. A special case of the n-vertex traveling salesman problem that can be solved in O(n) time. Information Processing Letters 40 247-254.
-
(1991)
Information Processing Letters
, vol.40
, pp. 247-254
-
-
Park, J.K.1
-
38
-
-
0000937639
-
The multidimensional assignment problem
-
Pierskalla, W. P. 1968. The multidimensional assignment problem. Oper. Res. 16 422-431.
-
(1968)
Oper. Res.
, vol.16
, pp. 422-431
-
-
Pierskalla, W.P.1
-
39
-
-
0043128667
-
Approximation algorithms for multi-index transportation problems with decomposable costs
-
Queyranne, M., F. C. R. Spieksma. 1997. Approximation algorithms for multi-index transportation problems with decomposable costs. Discrete Appl. Math. 76 239-253.
-
(1997)
Discrete Appl. Math.
, vol.76
, pp. 239-253
-
-
Queyranne, M.1
Spieksma, F.C.R.2
-
40
-
-
85034469732
-
A general class of greedily solvable linear programs
-
G. Rinaldi and L. Wolsey, eds. Proceedings of the Third IPCO Conference, CORE, Louvain-la-Neuve, May 1993
-
_, _, F. Tardella. 1993. A general class of greedily solvable linear programs. G. Rinaldi and L. Wolsey, eds. Integer Programming and Combinatorial Optimization 3, Proceedings of the Third IPCO Conference, CORE, Louvain-la-Neuve, May 1993, 385-399.
-
(1993)
Integer Programming and Combinatorial Optimization
, vol.3
, pp. 385-399
-
-
Tardella, F.1
-
41
-
-
1942533058
-
-
Personal communication
-
Rudolf, R. 1992. Personal communication.
-
(1992)
-
-
Rudolf, R.1
-
42
-
-
0003725141
-
-
Addison-Wesley, Reading, MA
-
Sankoff, D., J. B. Kruskal, eds. 1983. Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison. Addison-Wesley, Reading, MA.
-
(1983)
Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison
-
-
Sankoff, D.1
Kruskal, J.B.2
-
44
-
-
34250073287
-
The least element property of center location on tree networks with applications to distance and precedence constrained problems
-
Tamir, A. 1993. The least element property of center location on tree networks with applications to distance and precedence constrained problems. Math. Programming 62 475-496.
-
(1993)
Math. Programming
, vol.62
, pp. 475-496
-
-
Tamir, A.1
-
45
-
-
0000348040
-
Minimizing a submodular function on a lattice
-
Topkis, D. M. 1978. Minimizing a submodular function on a lattice. Oper. Res. 26 305-321.
-
(1978)
Oper. Res.
, vol.26
, pp. 305-321
-
-
Topkis, D.M.1
-
46
-
-
0026260752
-
Solvable cases of the no-wait flow-shop scheduling problem
-
van der Veen, J. A., R. van Dal. 1991. Solvable cases of the no-wait flow-shop scheduling problem. J. Operational Res Soc. 42 971-980.
-
(1991)
J. Operational Res Soc.
, vol.42
, pp. 971-980
-
-
Van der Veen, J.A.1
Van Dal, R.2
-
47
-
-
38249022139
-
Representation of general and polyhedral subsemilattices and sublattices of product spaces
-
Veinott, A. F., Jr. 1989. Representation of general and polyhedral subsemilattices and sublattices of product spaces. Linear Algebra Appl. 114/115 681-704.
-
(1989)
Linear Algebra Appl.
, vol.114-115
, pp. 681-704
-
-
Veinott Jr., A.F.1
-
48
-
-
38149145478
-
Optimal quantization by matrix searching
-
Wu, X. 1991. Optimal quantization by matrix searching. J. Algorithms 12 663-673.
-
(1991)
J. Algorithms
, vol.12
, pp. 663-673
-
-
Wu, X.1
-
49
-
-
84944052185
-
Efficient dynamic programming using quadrangle inequalities
-
Yao, F. F. 1980. Efficient dynamic programming using quadrangle inequalities. Proc. 12th ACM Symposium on Theory of Computing, 429-435.
-
(1980)
Proc. 12th ACM Symposium on Theory of Computing
, pp. 429-435
-
-
Yao, F.F.1
-
50
-
-
0040388245
-
-
Cambridge University Press, Cambridge
-
Yemelichev, V. A., M. M. Kovalev, M. K. Kratsov. 1984. Polytopes, Graphs and Optimisation. Cambridge University Press, Cambridge.
-
(1984)
Polytopes, Graphs and Optimisation
-
-
Yemelichev, V.A.1
Kovalev, M.M.2
Kratsov, M.K.3
|