What is a good resource to learn about oriented matroids in the context of digraphs and optimization?
These notes written by Winfried Hochstättler for an MAA short course on matroids look like a good, short, introduction. They also contain references to several longer references on oriented matroids.