Develop an Optimization Program in Python

  • État: Closed
  • Prix: $100
  • Propositions reçues: 2
  • Gagnant: cugamelover

Résumé de concours

Develop a simple program (probably in R or Python) to find the top ~1000 routes through an Excel data set.

View the attached diagram: A route is one cell from each columns (D thru W). The value of the route is calculated by taking the product of all the numbers in the route. (I.e., .535 x .791 x .901 x .644...). The optimal routes are those with the HIGHEST values. A route cannot use a cell from the same row more than once.

A sample of dummy data is attached as well. The program must work with other data sets in a similar format.

Other variables:
1) The columns that are used need to be able to be adjusted. I.e., if user wants to find optimal route through Columns D through N, or H through J, or D through W, this must be possible.

2) Certain rows must be able to be eliminated from consideration. I.e., the user can find the optimal routes from D through W, that does NOT use rows 5, 6, and 9.

3) Running the program should take on the order of seconds, not minutes.

4) A simple GUI would be great, but Command line is fine too.

5) Output should be in csv/excel and should have each route as its own row. The row would start with the value of the route (i.e., 0.00914) and the then list the cells that used in that route.

Compétences recommandées

Commentaire de l'employeur

“Excellent speed and accuracy. Could not ask for more from a freelancer!”

Image de profil dmmx3, United States.

Meilleures propositions de ce concours

Afficher plus de propositions

Tableau de clarification publique

  • dmmx3
    Titulaire du concours
    • il y a 1 an

    actually a better check would be to provide the value of the first 1000 routes, and the first cell of each of those routes.

    • il y a 1 an
    1. cugamelover
      cugamelover
      • il y a 1 an

      OK, will do. Almost done, I need perhaps one more hour.

      • il y a 1 an
  • cugamelover
    cugamelover
    • il y a 1 an

    Just to let you know, I'm almost done but it's 1:30 am here, so I'll finish it in the morning. How would you like me to submit my entry? I can't upload the code just yet for obvious reasons, but I could generate some output for you, feel free to provide the input conditions if you wish. Please advise.

    • il y a 1 an
    1. dmmx3
      Titulaire du concours
      • il y a 1 an

      u can provide the first few routes and maybe the 100tth and 1000th or so?

      • il y a 1 an
  • cugamelover
    cugamelover
    • il y a 1 an

    This condition is unclear: "2) Certain rows must be able to be eliminated from consideration. I.e., the user can find the optimal routes from D through W, that does NOT use columns 5, 6, and 9."

    So do you want some ROWS or COLUMNS to be excluded?

    • il y a 1 an
    1. dmmx3
      Titulaire du concours
      • il y a 1 an

      if you want to use an "x" on the input excel sheet in Column X to signify which rows will or will not be used, that would be fine.

      • il y a 1 an
    2. cugamelover
      cugamelover
      • il y a 1 an

      thanks, it's clear now!

      • il y a 1 an
  • cugamelover
    cugamelover
    • il y a 1 an

    Hi, just wanted to tell you that I've figured out the algo to to this and I'm working the Python script. Would the output in the form of a list of cells (in text format) be OK?

    • il y a 1 an
    1. dmmx3
      Titulaire du concours
      • il y a 1 an

      output should show the value of the route(s), as well as the cells in the route(s). A list of cells would be fine. Something that would open in excel/csv where each row is a route would probably be ideal. Thank you!

      • il y a 1 an

Montrer plus de commentaires

Comment commencez des concours

  • Publiez votre concours

    Publiez votre concours Rapide et facile

  • Obtenez des tonnes de propositions

    Obtenez des tonnes de propositions De partout dans le monde

  • Attribuez la meilleure proposition

    Attribuez la meilleure proposition Télécharger les fichiers - Facile !

Publier un concours maintenant ou rejoignez-nous maintenant !