Greedy sets and related problems
Article Abstract:
A partial order technique evaluation of greedy sets reveals that subclasses of greedy functions exist when computed using the so-called 'generalized canonical order.' The results may be extended to related problems of characterization of greedy matrices and functions. The results provide insight into greedy sets that are popular because of their simple implementation and good speed.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1997
User Contributions:
Comment about this article or add new information about this topic:
Greedy solutions of selection and ordering problems
Article Abstract:
Research analysing the greedy algorithm used to solve problems of ordering and selection is presented. Particular attention is given to descriptions of generalized best-in greedy algorithmsm and to test the efficiency of the analytic results in NP-hard problems.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
Greedy random adaptive memory programming search for the capacitated clustering problem
Article Abstract:
The capacitated clustering problem is analyzed using Greedy Random Adaptive Search Procedure (GRASP) and Adaptive Memory Programming (AMP) techniques. The advantages of using this procedures are discussed.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2005
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Some experiments with simulated annealing techniques for packing problems. Improved methods of assembly sequence determination for automatic assembly systems
- Abstracts: An application of simulated annealing to the cutting stock problem. Performance of simulated annealing-based heuristic for the unconstrained binary quadratic programming problem
- Abstracts: Autonomous vehicle navigation using evolutionary reinforcement learning. Bootstrap re-sampling for unbalanced data in supervised learning