Seja G = (V, E) um grafo e v um vértice em G. A vizinhança aberta de v em G, denotada por N (v), é definida como o conjunto de vértices vizinhos de v em G. Um conjunto de empacotamento aberto em um grafo G é um conjunto de vértices S ⊆ V (G) tal que, para todo u, v ∈ S, N (u) ∩ N (v) = ∅, isto é, para todo par de vértices em S, suas vizinhanças são disjuntas. O tamanho de um conjunto de empacotamento aberto máximo em G é denotado por ρo(G). O problema de se encontrar um empacotamento aberto de tamanho k em G é NP-Completo. Neste trabalho, aglomeramos informações do estado da arte sobre a complexidade computacional do problema de empacotamento aberto em diferentes classes de grafos, assim como apresentamos um algoritmo guloso para encontrar o conjunto de empacotamento aberto em uma árvore.