Integrating Minimum Spanning Tree and MILP in Urban Planning: A Novel Algorithmic Perspective
Wilson Pavon,
Myriam Torres,
Esteban Inga
Abstract:This paper presents a novel eight-step iterative algorithm for optimizing the layout of a neighborhood, focusing on the efficient allocation of houses to strategically placed facilities, herein referred to as ’points of interest’. The methodology integrates a mixed integer linear programming (MILP) approach with a heuristic algorithm to address a variant of the facility location problem combined with network design considerations. The algorithm begins by defining a set of geographic coordinates to represent ho… Show more
Set email alert for when this publication receives citations?
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.