Gwen Maudet

Search Strategy Generation for Branch and Bound Using Genetic Programming

Branch-and-Bound (BB) is an exact method in integer programming that recursively divides the search space into a tree. During the resolution process, determining the next subproblem to explore within the tree—known as the search strategy—is crucial. Hand-crafted heuristics are commonly used, but no…