## Applications of Combinatorial OptimizationCombinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aims to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. “Applications of Combinatorial Optimization” is presenting a certain number among the most common and well-known applications of Combinatorial Optimization. |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Contents

The Task Allocation Problem | |

production | |

Operations Research and Goods | |

Parallel Combinatorial Optimization | |

A Comparison of Some Valid Inequality | |

design | |

Multicriteria Task Allocation | |

Optimization Models for Transportation | |

Models | |

### Other editions - View all

### Common terms and phrases

algorithm allocation problem allows applications approach arcs assignment problem associated beams calculation capacity constraints clients combinatorial optimization Computing consider convex CRAINIC T.G. CVRP decomposition defined demand denote distribution dynamic edges evolutionary algorithms example execution feasible formulation graph heuristic hubs inequality initial integer integer linear program iteration Journal of Operational k-server problem knapsack problems labeled linear programming lower bound machines matrix metaheuristics method minimize multicommodity multiflow network design problems nodes number of processors obtained Operations Research optimal solution optimization models optimization problems parallel planning polyhedron procedure production proposed quadratic assignment quadratic assignment problem quantity relaxation resource robot satisfy scheduling sequential shortest path shortest path problem solving strategy subproblem subset Tabu Search Taillard tasks telecommunications terminals total cost traffic Transportation Science traveling salesman problem variables vector Vehicle Routing Problem vertex vertices VRPTW