Abstracts - faqs.org

Abstracts

Business, international

Search abstracts:
Abstracts » Business, international

Random pseudo-polynomial algorithms for some combinatorial programming problems

Article Abstract:

Various applications of random pseudo-polynomial (rpp) algorithms in solving weighted combinatorial programming problems (WCP) are analyzed. WCPs are defined by input data consisting of a ground set, a nonempty family of feasible sets, a weighting function and an objective function. RPP algorithms are effective in solving exact, multi- weighted exact, exact versions of minimum cost flow, uncapacitated transportation, minimum cost perfect matching, exact cost integral flow, minimum cost circulation, optimization and image problems, as well as other problems requiring solutions to parity bases in matroids.

Author: Galbiati, G., Maffioli, F.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1992
Computer networks, Integer programming

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA


Revisiting dynamic programming for finding optimal subtrees in trees

Article Abstract:

An existing combinatorial optimization method used for finding subtrees in edge weighed trees is examined.

Author: Blum, Christian
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2007
Management dynamics, Spain, Management, Company business management, Mathematical optimization, Optimization theory, Trees (Graph theory)

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA


Unbounded knapsack problem: Dynamic programming revisited

Article Abstract:

An efficient dynamic programming algorithm, EDUK, for the unbounded knapsack problem is presented.

Author: Andonov, R., Poiriez, V., Rajopadhye, S.
Publisher: Elsevier B.V.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2000

User Contributions:

Comment about this article or add new information about this topic:

CAPTCHA


Subjects list: Models, Usage, Combinatorial analysis, Methods, Dynamic programming
Similar abstracts:
  • Abstracts: A genetic algorithm for multi-mode resource constrained project scheduling problem
  • Abstracts: An application of genetic algorithms for flow shop problems. A primal partitioning approach for single and non-simultaneous multicommodity flow problems
This website is not affiliated with document authors or copyright owners. This page is provided for informational purposes only. Unintentional errors are possible.
Some parts © 2023 Advameg, Inc.