Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
problem reduction
Description:
A problem-solving method that transforms a task into simpler subproblems or another problem with a known solution.
Related topics:
Complexity and Algorithms in Graphs (12%),
AI-based Problem Solving and Planning (7%)
Wikidata ID:
wiki/Q115856088
OpenAlex ID:
keywords/problem-reduction
Foundations of Constraint Satisfaction
1993
·
Elsevier eBooks
·
1,629
Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
1981
·
N. Christofides
, A. Mingozzi
, et al.
·
Mathematical Programming
·
673
Mathematical Programming Approaches to Capacity-Constrained MRP Systems: Review, Formulation and Problem Reduction
1983
·
Peter J. Billington
, John O. McClain
, et al.
·
Management Science
·
447
Using Genetic Algorithms to Solve NP-Complete Problems
1989
·
Kenneth De Jong
, William M. Spears
·
international conference on Genetic algorithms
·
413
Problem Formulation in Planning and Design
1983
·
Roger J. Volkema
·
Management Science
·
221
Exact Solution of the Quadratic Knapsack Problem
1999
·
Alberto Caprara
, David Pisinger
, et al.
·
INFORMS journal on computing
·
211
On a Linear-Programming, Combinatorial Approach to the Traveling-Salesman Problem
1959
·
G. B. Dantzig
, D. R. Fulkerson
, et al.
·
Operations Research
·
208
Two Efficient Algorithms for Linear Time Suffix Array Construction
2010
·
Ge Nong
, Sen Zhang
, et al.
·
IEEE Transactions on Computers
·
204
Knapsack Problems
1998
·
David Pisinger
, Paolo Toth
·
Springer eBooks
·
176
Model-based reasoning in diagnostic expert systems for chemical process plants
1987
·
Steven H. Rich
, V. Venkatasubramanian
·
Computers & Chemical Engineering
·
176
Optimization of fuzzy relation equations with max-product composition
2001
·
Jiranut Loetamonphong
, Shu-Cherng Fang
·
Fuzzy Sets and Systems
·
174
Multimodal Express Package Delivery: A Service Network Design Application
1999
·
Daeki Kim
, Cynthia Barnhart
, et al.
·
Transportation Science
·
170
Mental models and problem solving in using a calculator
1983
·
Frank G. Halasz
, Thomas P. Moran
·
CHI Conference on Human Factors in Computing Systems
·
165
PDF
Safety stocks in multi-stage inventory systems under different service measures
1998
·
Karl Inderfurth
, Stefan Minner
·
European Journal of Operational Research
·
163
Techniques for scheduling with rejection
2003
·
Daniel W. Engels
, David R. Karger
, et al.
·
Journal of Algorithms
·
162
Further Reduction of Zero-One Polynomial Programming Problems to Zero-One linear Programming Problems
1973
·
Fred Glover
, Eugene Woolsey
·
Operations Research
·
158
Minmax regret solutions for minimax optimization problems with uncertainty
2000
·
Igor Averbakh
·
Operations Research Letters
·
153
Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling
1999
·
Robert Klein
, Armin Scholl
·
European Journal of Operational Research
·
152
Dual Processor Scheduling with Dynamic Reassignment
1979
·
S.H. Bokhari
·
IEEE Transactions on Software Engineering
·
150
Additive AND/OR graphs
1973
·
Alberto Martelli
, Ugo Montanari
·
International Joint Conference on Artificial Intelligence
·
146
Techniques for Scheduling with Rejection
1998
·
Daniel W. Engels
, David R. Karger
, et al.
·
Lecture notes in computer science
·
140
The Fixed Job Schedule Problem with Spread-Time Constraints
1987
·
Matteo Fischetti
, Silvano Martello
, et al.
·
Operations Research
·
139
Problem reduction, renormalization, and memory
2006
·
Alexandre Chorin
, Panagiotis Stinis
·
Communications in Applied Mathematics and Computational Science
·
131
PDF
Adversarial Robustness of Deep Neural Networks: A Survey from a Formal Verification Perspective
2022
·
Mark Huasong Meng
, Guangdong Bai
, et al.
·
IEEE Transactions on Dependable and Secure Computing
·
123
PDF
Inference procedures under uncertainty for the problem-reduction method
1982
·
Mitsuru Ishizuka
, K.S. Fu
, et al.
·
Information Sciences
·
122
Show more works
View as search
Works count:
741
Citation count:
13,400
Year
Topic
Type