On the Greedy Solution of Ordering Problems

DOI10.1287/IJOC.1.3.181MaRDI QIDQ4018158zbMATH OpenOpenAlexFDO

Authors Avi Dechter, Rina Dechter

Publication date 16 January 1993

Published in ORSA Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/ijoc.1.3.181

zbMATH Keywords

greedy algorithm

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Deterministic scheduling theory in operations research (90B35) Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 1086990
• scientific article; zbMATH DE number 3904604
• Greedy solutions of selection and ordering problems
• A framework for the greedy algorithm
• An Exact Characterization of Greedy Structures

Cited in

(31)

• The \(S\)-digraph optimization problem and the greedy algorithm
• Greedy sets and related problems
• Optimization under ordinal scales: When is a greedy solution optimal?
• Carousel greedy: a generalized greedy algorithm with applications in optimization
• Subproblem ordering heuristics for AND/OR best-first search
• The classification of greedy algorithms
• Greedy algorithm for local heating problem
• A note on the properties of the optimal solution(s) of the greed and regret problem
• Optimal greedy algorithms for indifference graphs
• When the greedy algorithm fails
• On the Complexity of Some Ordering Problems
• scientific article; zbMATH DE number 4016556 (Why is no real title available?)
• scientific article; zbMATH DE number 4019111 (Why is no real title available?)
• Canonical greedy algorithms and dynamic programming
• scientific article; zbMATH DE number 3950207 (Why is no real title available?)
• Ordered Solutions for Dynamic Programs
• scientific article; zbMATH DE number 1303559 (Why is no real title available?)
• scientific article; zbMATH DE number 1305705 (Why is no real title available?)
• Improving Greedy Algorithms by Lookahead-Search
• scientific article; zbMATH DE number 1086990 (Why is no real title available?)
• Monge properties, optimal greedy policies, and policy improvement for the dynamic stochastic transportation problem
• Toward an Automatic Approach to Greedy Algorithms
• An experimental method for the active learning of greedy algorithms
• Approximation and Online Algorithms
• Greedy solutions of selection and ordering problems
• Problems of order optimization
• Interleaving solving and elicitation of constraint satisfaction problems based on expected cost
• When greedy gives optimal: a unified approach
• Simultaneous eating algorithm and greedy algorithm in assignment problems
• Optimal ordered problem solver
• Randomized priority algorithms

This page was built for publication: On the Greedy Solution of Ordering Problems

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