Oil Platform Transport Problem (OPTP) is NP-hard.
Ocotlán Díaz-ParraJorge Alberto Ruiz VanoyeAlejandro Fuentes-PennaMaría Beatríz Bernábe LorancaJoaquín Pérez OrtegaRicardo A. Barrera-CámaraDaniel Vélez-DíazNubia B. Pérez-OlguinPublished in: Int. J. Comb. Optim. Probl. Informatics (2017)
Keyphrases
- np hard
- optimal solution
- approximation algorithms
- scheduling problem
- real time
- special case
- neural network
- np hardness
- greedy heuristic
- integer programming
- computational complexity
- linear programming
- np complete
- computationally challenging
- branch and bound algorithm
- lower bound
- databases
- expert systems
- search algorithm
- minimum cost
- artificial intelligence
- genetic algorithm