Classes of discrete optimization problems and their decision problems
- 1 February 1974
- journal article
- Published by Elsevier in Journal of Computer and System Sciences
- Vol. 8 (1) , 84-116
- https://doi.org/10.1016/s0022-0000(74)80024-3
Abstract
No abstract availableKeywords
This publication has 8 references indexed in Scilit:
- Solvable classes of discrete dynamic programmingJournal of Mathematical Analysis and Applications, 1973
- Representation theorems for equivalent optimization problemsInformation and Control, 1972
- Necessary and Sufficient Conditions for Dynamic Programming of Combinatorial TypeJournal of the ACM, 1970
- The concept of “state” in discrete dynamic programmingJournal of Mathematical Analysis and Applications, 1970
- Finite-State Processes and Dynamic ProgrammingSIAM Journal on Applied Mathematics, 1967
- Contraction Mappings in the Theory Underlying Dynamic ProgrammingSIAM Review, 1967
- Composition Principles for Synthesis of Optimal Multistage ProcessesOperations Research, 1964
- Finite Automata and Their Decision ProblemsIBM Journal of Research and Development, 1959