We present a prototype of a decision support system for anesthesia that applies set covering theory. The system is designed to generate dynamically configured check-lists for intra-operative problems. These lists have the potential to help anesthesiologists detect and manage problems in a timely manner. The items in the lists consist of major complications that should be considered for a particular case. A set covering algorithm that accommodates multiple problem sets was used to implement the prototype. A simulated case and the system behavior are presented. The ultimate goals of a system such as the one presented are to function as an intelligent alarm module for electronic monitors and to facilitate the task of correcting intra-operative problems.