Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 2 of 2 for “"feedback arc set"”.
-
Linear Orderings of Sparse Graphs
… directed graph such that the number of backward arcs, i.e., arcs whose heads precede their tails in the ordering, is minimized. A minimum set of backward arcs corresponds to an optimal solution to the equivalent Feedback Arc Set problem and forms a minimum Cycle Cover. Linear Ordering and …
-
Mathematical Formulations in Conceptual Design, Analysis, and Optimization
… many of the existing MDAO methods through a set of atomic transformations. We find desirable problem structures by solving different combinatorial optimization problems related to the well-known feedback arc set and assignment problems. The formulations of the optimization problems seem to be …