Cross entropy for multiobjective combinatorial optimization problems with linear relaxations.
Rafael CaballeroAlfredo García Hernández-DíazManuel LagunaJulián MolinaPublished in: Eur. J. Oper. Res. (2015)
Keyphrases
- combinatorial optimization problems
- cross entropy
- multi objective
- optimization problems
- knapsack problem
- combinatorial optimization
- metaheuristic
- ant colony optimization
- evolutionary algorithm
- particle swarm optimization
- log likelihood
- maximum likelihood
- multiple objectives
- genetic algorithm
- traveling salesman problem
- language modeling
- objective function
- job shop scheduling problem
- error function
- np hard
- neural network
- lower bound
- query expansion
- closed form
- cost function
- ranking functions
- greedy algorithm
- computational complexity
- graph cuts
- scoring function
- probabilistic model