# 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.

Winner

## Commentaire de l'employeur

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

dmmx3, United States.

## Tableau de clarification publique

• Titulaire du concours
• il y a 2 ans

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 2 ans
1. ###### cugamelover
• il y a 2 ans

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

• il y a 2 ans
• ###### cugamelover
• il y a 2 ans

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 2 ans
1. Titulaire du concours
• il y a 2 ans

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

• il y a 2 ans
• ###### cugamelover
• il y a 2 ans

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 2 ans
1. Titulaire du concours
• il y a 2 ans

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 2 ans
2. ###### cugamelover
• il y a 2 ans

thanks, it's clear now!

• il y a 2 ans
• ###### cugamelover
• il y a 2 ans

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 2 ans
1. Titulaire du concours
• il y a 2 ans

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 2 ans

## Comment commencez des concours

• Publiez votre concours Rapide et facile

• Obtenez des tonnes de propositions De partout dans le monde

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

ou rejoignez-nous maintenant !