On-line Updating of Solutions to a Class of Matroid Intersection Problems
Greg N. FredericksonMandayan A. SrinivasPublished in: Inf. Comput. (1987)
Keyphrases
- similar problems
- optimization problems
- benchmark problems
- combinatorial problems
- solving problems
- approximate solutions
- optimal solution
- mathematical tools
- multi class problems
- practical solutions
- optimal or near optimal
- combinatorial optimization
- partial solutions
- efficient solutions
- test instances
- boundary value problem
- decision problems
- evolutionary algorithm
- submodular functions
- bayesian networks