Hammad, A W A; Tam, V W Y and Haddad, A N (2025) A bi-level mixed integer non-linear programming model to solve the billboard location problem in cities. International Journal of Construction Management, 25(16), pp. 1929-1937. ISSN 1562-3599
Abstract
A bi-level optimization model is proposed for locating billboards on road network links in cities. Since billboard locations are largely driven by the flow on the underlying network, factors that impact traffic considerations of users are accounted for, including link congestion and road link pricing. Safety aspects associated with billboard distraction to users of the network are also incorporated within the proposed Mixed Integer Non-Linear Programming (MINLP) model. The model is multi-objective in nature, and it is solved through adopting the augmented (Formula presented.) -constraint method to obtain a sample of non-dominated points on the Pareto front. Due to the non-convexity induced by the bi-level structure of the model, a model reformulation scheme based on the use of equilibrium conditions is presented. A linearization scheme is also adopted that involves the introduction of mixed integer variables.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | bi-level programming; billboard location problem; mixed integer programming; road pricing |
| Index terms: | pricing, linear programming, mixed integer, programming |
| Subjects: | mathematical modelling, economic analysis, programming, algorithms |
| Topics: | Digital Applications, Research Practice, Business Strategy |
| Descriptive scope: | 2 PA |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here