11 - Optimización con Gurobi | CVRP | python | Gurobi

แชร์
ฝัง
  • เผยแพร่เมื่อ 16 ธ.ค. 2024

ความคิดเห็น • 24

  • @franciscoletelier5598
    @franciscoletelier5598 2 ปีที่แล้ว +2

    Suscrito totalmente!!! tremendo tutorial, gracias por tu trabajo. Veré los demás con gran atención.
    Atte. Francisco

  • @gabotuterror9670
    @gabotuterror9670 6 หลายเดือนก่อน

    Hola que tal , donde puedo ver el notebook.

  • @Sefer8
    @Sefer8 3 ปีที่แล้ว +1

    Buen día Sergio, primero que todo muchas gracias por enseñarnos de una manera precisa y concisa, en segundo lugar y final, quisiera saber específicamente con respecto a la creación de coordenadas, el uso de random.rand hace referencia a randint ? porque esa linea en particular no me funciona y tengo activadas todas las librerías y paquetes al momento de ejecutar las celdas, y lo otro es que se puede hacer con una matriz de distancias ya creada o deben ser aleatorios siempre ?
    Saludos y es un gran canal el que tiene

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว +1

      puedes utilizar cualquier función aleatoria de numpy, np.random.random(). Es solo para crear coordenas. Puedes utilizar la matriz de distancia, solo debes acceder de forma correcta dependiendo del nodo. De hecho, el código está leyendo las distancias desde un diccionario, lo que no es muy diferente a una matriz.

  • @ayabouazza4123
    @ayabouazza4123 ปีที่แล้ว +1

    Hi , I am a beginner in the Python language. Can you tell me which model you worked with? TSP OR VRP ...

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      I would recommend start before that with the other simples one. Follow the list and we will be able to work with any models. Between TSP and VRP, TSP is "easier".

  • @dextrefernando
    @dextrefernando ปีที่แล้ว +1

    Hola! Muchísimas gracias por tus videos. Dos consultas: 1. cuál sería el algoritmo que está usando del libro? Lo descargué y no encuentro las ecuaciones. y 2. no he podido hacer hacer el diccionario con los colores jaja. Creé uno en el mismo código pero me dice "TypeError: 'dict' object is not callable".
    Muchas gracias de antemano

    • @sergiocorrea1179
      @sergiocorrea1179  ปีที่แล้ว

      No recuero si ese lo utilice directamente del libro. Pero debiese ser el CVRP con la formulation MTZ para la eliminación de los subtour. Sobre el diccionario tendría que ver el código, pero creo que llamaste al diccionario dict y no se puede por ser una palabra reservada de python. Cambiale el nombre.

    • @dextrefernando
      @dextrefernando ปีที่แล้ว

      @@sergiocorrea1179 muchas gracias por tu respuesta! lo pude solucionar.

  • @jorgeeg2668
    @jorgeeg2668 2 ปีที่แล้ว +1

    Muchas gracias por el tutorial, pero como haria si no quisiera los datos aleatorios si no unas coordenadas definidas? No domino mucho python, pero con este video ya tengo idea por donde empezar

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว +2

      Solo debes cargar las coordenadas. Hay un video con cplex que utiliza coordenadas y gráfica en mapas utilizando google maps !!!

  • @sophiacalderon4062
    @sophiacalderon4062 3 ปีที่แล้ว +1

    Hola, necesito ayuda, ¿cómo puedo escribir las restricciones de vehículos?

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      Sophia, necesito más información para poder ayudarte.

    • @sophiacalderon4062
      @sophiacalderon4062 3 ปีที่แล้ว

      @@sergiocorrea1179 Sabes como hacer heurísticas de clarke & wrigth en python?

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      @@sophiacalderon4062 Sofia, solo debes calcular la matriz triangular ( superior o inferior) y luego calcular los ahorros. Te recomiendo utilizar un diccionario. Luego, debes implementar un método que agregue los ahorros siguiendo la secuencia y revisando la capacidad.

  • @alexisgomez7256
    @alexisgomez7256 3 ปีที่แล้ว

    Sergio Muchas gracias por el video, tengo una duda, hay una manera de calcular la distancia pero no por hipotenusa, sino aplicado en la vida real en distancias de mapas

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      Si, en el canal hay un video de Cplex, utilizando mapas con google maps. Si bien la optimización es con cplex, la parte de las distancia es la misma.

  • @paolaguadalupeperezcontrer8425
    @paolaguadalupeperezcontrer8425 2 ปีที่แล้ว

    disculpe cuales son los parámetros en este problema?

    • @sergiocorrea1179
      @sergiocorrea1179  2 ปีที่แล้ว

      Este problema utiliza parámetros aleatorios ( por lo general lo hago asi) para que penda utilizar los mismo datos.el VRP clásico tiene las ubicaciones o matriz de distancia, la demanda, la capacidad de los vehículos e incluso puede tener la cantidad de vehículos.

  • @maroofmaroof3799
    @maroofmaroof3799 3 ปีที่แล้ว

    Can you kindly upload a video in english?

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      I will try..but it take a lot of time, doing the videos twice. You may check out the videos of a colleague of mine, Hernan Caceres. He also have a video of gurobi, python and CVRP in English.

    • @maroofmaroof3799
      @maroofmaroof3799 3 ปีที่แล้ว

      @@sergiocorrea1179 dear sir thank you so much for your kind reply.if you kindly mention link of your friend youtube channel?

    • @sergiocorrea1179
      @sergiocorrea1179  3 ปีที่แล้ว

      @@maroofmaroof3799 here it's the link. wish you the best !!! th-cam.com/video/7_-Xuq2xKdc/w-d-xo.html

    • @maroofmaroof3799
      @maroofmaroof3799 3 ปีที่แล้ว

      @@sergiocorrea1179 thank you so much dear Sir.