Classes of discrete optimization problems and their decision problems

DOI10.1016/S0022-0000(74)80024-3MaRDI QIDQ2265336zbMATH OpenFDO

Authors Toshihide Ibaraki

Publication date 1974

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0022-0000(74)80024-3

Mathematics Subject Classification ID

Decidability of theories and sets of sentences (03B25) Automata and formal grammars in connection with logical questions (03D05) Integer programming (90C10)

Cites work

• Classes of discrete optimization problems and their decision problems
• Composition Principles for Synthesis of Optimal Multistage Processes
• Contraction Mappings in the Theory Underlying Dynamic Programming
• Finite-State Processes and Dynamic Programming
• scientific article; zbMATH DE number 3126094 (Why is no real title available?)
• scientific article; zbMATH DE number 3131080 (Why is no real title available?)
• scientific article; zbMATH DE number 3174053 (Why is no real title available?)
• scientific article; zbMATH DE number 7354705 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• scientific article; zbMATH DE number 3313249 (Why is no real title available?)
• Minimal representations of some classes of dynamic programming
• Necessary and Sufficient Conditions for Dynamic Programming of Combinatorial Type
• Representation theorems for equivalent optimization problems
• Solvable classes of discrete dynamic programming
• The concept of state in discrete dynamic programming

Cited in

(5)

• The principle of optimality in the design of efficient algorithms
• On the optimality of algorithms for finite state sequential decision processes
• Classes of discrete optimization problems and their decision problems
• Solvable classes of discrete dynamic programming
• Domain-independent dynamic programming

This page was built for publication: Classes of discrete optimization problems and their decision problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2265336)