Path cover with minimum nontrivial paths and its application in two-machine flow-shop scheduling with a conflict graph
Yong Chen, Yinhui Cai, Longcheng Liu, Guangting Chen, Randy Goebel, Guohui Lin, Bing Su, An Zhang
Topics & Concepts
CombinatoricsVertex coverMathematicsTheory of computationEdge coverLongest path problemDiscrete mathematicsTime complexityDisjoint setsComputer scienceGraphShortest path problemAlgorithmScheduling and Optimization AlgorithmsOptimization and Search ProblemsAssembly Line Balancing Optimization