soluciones iniciales

Para nuestro problema tenemos que sacar la funcion objetiva maxima, porque tenemos que maximizar el tamaño del clique.

Seleccionamos un nodo al azar, este es el nodo desde donde se comenzara a buscar el clique.

Despues seleccionamos otro nodo y se busca el maximo clique que se crea asi sicesivamente se selecciona el maximo.

La forma de hacerlo es que cada uno de los vertices estes conecatados con los demas vertices.



Factibilidad:

Tenemos que checar que si el tamaño del clique q nos arroja cumple con todas las restricciones que en este caso solo tenemos una que es que todos sus nodos esten conectados entre si.

Comments: 1

  1. Ehm. La factibilidad es si el conjunto seleccionado forma un clique o no. La función objetivo la cardinalidad del conjunto seleccionado. Falta el código... Van 4 pts por hoy.

    ResponderEliminar