Online Combinatorial Optimization with Multiple Projections and Its Application to Scheduling Problem.
Takahiro FujitaKohei HatanoShuji KijimaEiji TakimotoPublished in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2018)
Keyphrases
- combinatorial optimization
- scheduling problem
- combinatorial optimization problems
- simulated annealing
- metaheuristic
- traveling salesman problem
- tabu search
- branch and bound
- combinatorial problems
- optimization problems
- single machine
- exact algorithms
- job shop scheduling problem
- quadratic assignment problem
- branch and bound algorithm
- hard combinatorial optimization problems
- minimizing makespan
- mathematical programming
- np hard
- memetic algorithm
- graph theory
- ant colony optimization
- online learning
- combinatorial search
- special case
- evolutionary algorithm