We present integer linear models with a polynomial number of variables and constraints for combinatorial optimization problems in graphs: optimum elementary cycles, optimum elementary paths and optimum tree problems.
modeling combinatorial optimization problems; optimization in graphs; characterization of connected subgraphs