Method and computing device for performing dynamic digital signage campaign optimization. Screen data associated to screens controlled by the computing device and requirements of active campaigns are stored at the computing device. The screen data comprise characteristics of the screens and screen activity data defining the activity the screens for the active campaigns. The computing device receives requirements of a candidate campaign and generates a mathematical model based on the requirements of the candidate campaign, the requirements of the active campaigns, and at least some of the screen data. The mathematical model is transmitted to a mathematical solver and a mathematical solution generated by the mathematical solver is received. The computing devices generates configuration data for the candidate campaign based on the mathematical solution. The configuration data define a configuration for displaying a content of the candidate campaign on selected screens among the screens controlled by the computing device.