Abstract:Two integer linear programming models are developed for the unrestricted vehicle routing problem with two-dimensional loading constraints. The first one is a complete model, and the other uses valid inequalities to guarantee that routes are connected and respect the two-dimensional loading constraints. The models are solved with a branch-and-cut algorithm. Computational experiments on benchmark instances showed the complete model has allowed optimal solutions for 5% of the instances, while the second model opt… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.