This dissertation introduces and discusses three specific optimization problems and their applications in traffic signal control and machine learning. We focus on proposing more efficient algorithms to solve these optimization problems and introducing their applications in real world.