This disclosure generally discloses a path search mechanism for determining mutually compatible paths within a network includes nodes and links. The path search mechanism for determining mutually compatible paths may be configured to determine a set of mutually compatible paths for a set of demands where the demands may include requests for paths between pairs of nodes of the network. The path search mechanism for determining mutually compatible paths may be configured to determine a set of mutually compatible paths for a set of demands where compatibility may be based on edge disjointness, node disjointness, or the like, as well as various combinations thereof. The path search mechanism for determining mutually compatible paths may be configured to determine a set of mutually compatible paths for a set of demands subject to an objective.