Differential approximation for optimal satisfiability and related problems
Article Abstract:
Application of heuristics for combinatorial optimization of variables, during study of complexity theory for approximation of optimal satisfiability and solution of related problems, is described.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2003
Heuristic programming
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2003
User Contributions:
Comment about this article or add new information about this topic:
Approximation of min-max and min-max regret versions of some combinatorial optimization problems
Article Abstract:
The application of polynomial-time approximation method for calculation of min-max regret versions of optimization problems is analyzed.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2007
Computational complexity, Computational complexity (Machine theory)
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2007
User Contributions:
Comment about this article or add new information about this topic:
Polynomial approximation algorithms with performance guarantees: an introduction-by-example
Article Abstract:
Synopsis on polynomial time approximation methods to solve traveling salesman problem is presented.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2005
Traveling-salesman problem
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:
Subjects list: Methods, Analysis, Usage, France, Chaos theory, Combinatorial optimization, Approximation theory, Approximation
Similar abstracts:
- Abstracts: A bicriteria approach to the two-machine flow shop scheduling problem. Assembly line balancing in a mixed-model sequencing environment with synchronous transfers
- Abstracts: Rescheduling of identical parallel machines under machine eligibility constraints. Preemptive scheduling on identical parallel machines subject to deadlines
- Abstracts: An alternative to safety stock policies for multi-level rolling schedule MRP problems. Randomized multi-level lot-sizing heuristics for general product structures
- Abstracts: Using tabu search to schedule activities of stochastic resource-constrained projects. Fuzzy temporal characteristics of operations for project management on the network models basis
- Abstracts: Multi-unit auctions with complementarities: issues of efficiency in electricity auctions. Air traffic knowledge management policy
This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.