This Special Issue of the journal Mathematics is dedicated to new results on the topic of discrete optimization and scheduling. We particularly invited submissions for articles aimed at solving problems in practical applications, e.g., optimization problems related to the management of medical institutions, cargo transportation, or production planning, to name a few. Both structural investigations as well as investigations on algorithm efficiency were welcome