ABSTRACT

In this chapter we discuss the hybrid analysis problem and sketch one of its natural generalizations. Focusing attention on these naturally leads to the study of fundamental combinatorial optimization problems, which can be solved using the matroid union operation (see Chapter 31) and the Dilworth truncation operation (see Section 32.7).