Branch-and-Bound Strategies for Dynamic Programming
暂无分享,去创建一个
[1] R. E. Marsten,et al. An Algorithm for Nonlinear Knapsack Problems , 1976 .
[2] Patrick Rivett,et al. Principles of Operations Research , 1972 .
[3] T. Ibaraki. Solvable classes of discrete dynamic programming , 1973 .
[4] L. G. Mitten,et al. ELEMENTS OF SEQUENTIAL DECISION PROCESSES , 1966 .
[5] Bruce Faaland. Technical Note - Solution of the Value-Independent Knapsack Problem by Partitioning , 1973, Oper. Res..
[6] A. J. Clewett,et al. Introduction to sequencing and scheduling , 1974 .
[7] George L. Nemhauser,et al. Introduction To Dynamic Programming , 1966 .
[8] A. M. Geoffrion,et al. Integer Programming Algorithms: A Framework and State-of-the-Art Survey , 1972 .
[9] G. Nemhauser,et al. Discrete Dynamic Programming and Capital Allocation , 1969 .
[10] Dana S. Scott,et al. Finite Automata and Their Decision Problems , 1959, IBM J. Res. Dev..
[11] G. Nemhauser. A generalized permanent label setting algorithm for the shortest path between specified nodes , 1972 .
[12] Richard Bellman,et al. Decision-making in fuzzy environment , 2012 .
[13] Andrew B. Whinston,et al. A New Approach to Discrete Mathematical Programming , 1968 .
[14] Richard M. Van Slyke,et al. Optimal design of centralized computer networks , 1971, Networks.
[15] Harvey M. Salkin,et al. The knapsack problem: A survey , 1975 .
[16] Evan L. Porteus. Bounds and Transformations for Discounted Finite Markov Decision Chains , 1975, Oper. Res..
[17] L. G. Mitten. Composition Principles for Synthesis of Optimal Multistage Processes , 1964 .
[18] R. Bellman. Dynamic programming. , 1957, Science.
[19] Richard M. Karp,et al. The traveling-salesman problem and minimum spanning trees: Part II , 1971, Math. Program..
[20] J. H. Ahrens,et al. Merging and Sorting Applied to the Zero-One Knapsack Problem , 1975, Oper. Res..
[21] Evan L. Porteus. Some Bounds for Discounted Sequential Decision Processes , 1971 .
[22] Toshihide Ibaraki. Finite State Representations of Discrete Optimization Problems , 1973, SIAM J. Comput..
[23] Taylor L. Booth,et al. Sequential machines and automata theory , 1967 .
[24] Clive L. Dym,et al. Technical Note - An Integer Maximization Problem , 1971, Oper. Res..
[25] George L. Nemhauser,et al. The Traveling Salesman Problem: A Survey , 1968, Oper. Res..
[26] E. Ignall,et al. Application of the Branch and Bound Technique to Some Flow-Shop Scheduling Problems , 1965 .
[27] M. Held,et al. A dynamic programming approach to sequencing problems , 1962, ACM National Meeting.
[28] J. MacQueen,et al. Letter to the Editor - A Test for Suboptimal Actions in Markovian Decision Problems , 1967, Oper. Res..
[29] T. A. Bray,et al. OPTIMUM REDUNDANCY UNDER MULTIPLE CONSTRAINTS , 1965 .
[30] Bennett Fox,et al. Discrete Optimization Via Marginal Analysis , 1966 .
[31] T. Morin,et al. The imbedded state space approach to reducing dimensionality in dynamic programs of higher dimensions , 1974 .
[32] Thomas L. Morin,et al. A hybrid approach to discrete mathematical programming , 2015, Math. Program..
[33] E. L. Lawler,et al. Branch-and-Bound Methods: A Survey , 1966, Oper. Res..
[34] Richard M. Karp,et al. The Traveling-Salesman Problem and Minimum Spanning Trees , 1970, Oper. Res..
[35] L. G. Mitten. Branch-and-Bound Methods: General Formulation and Properties , 1970, Oper. Res..
[36] Nicos Christofides,et al. Technical Note - Bounds for the Travelling-Salesman Problem , 1972, Oper. Res..
[37] W. Karush. A General Algorithm for the Optimal Distribution of Effort , 1962 .
[38] M. Held,et al. Finite-State Processes and Dynamic Programming , 1967 .