Titlebook: An Introduction to Robust Combinatorial Optimization; Concepts, Models and Marc Goerigk,Michael Hartisch Textbook 2024 The Editor(s) (if ap

设施

SMART

HACCP in Meat, Poultry, and Fish ProcessingThis chapter is dedicated to solution methods. We discuss exact and approximation solution methods that are applicable to wide ranges of robust problems. We also point out general results that ensure the existence of an FPTAS.

craven

不溶解

倾听

HBI - Hamburger Burnout-InventarWe present results on the complexity and approximability of robust spanning tree problems for various combinations of decision criterion and uncertainty set.

柔声地说

John Long,Steve Cummaford,Adam StorkWe briefly cover robust counterparts to other combinatorial problems, including assignment, knapsack, traveling salesperson, and scheduling problems.

抛射物

ARBOR

John Long,Steve Cummaford,Adam StorkWe present open problems in robust combinatorial optimization, briefly commenting on the state-of-the-art for each problem.

旧石器

兴奋过度

Basic Concepts,In this chapter, we repeat some basic concepts that will be used to analyze robust problems. This includes notions of complexity, linear and integer programming, graphs, and a range of frequently studied combinatorial optimization problems.