Abstract The most important ingredient for solving mixed-integer nonlinear programs (MINLPs) to global $$\epsilon $$ ϵ -optimality with spatial branch and bound is a tight, computationally tractable relaxation. Due both theoretical practical considerations, relaxations of MINLPs are usually required be convex...

Covering problems are well-studied in the domain of Operations Research, and, more specifically, Location Science. When location space is a network, most frequent assumption to consider candidate facility locations, points be covered, or both, finite sets. In this work, we study set-covering problem when both locations and demand continuous on network. This variant has received little attention...