# Combinatorial Problem Solving - Optimize Routes

Goal of the project

Solve the following highly constrained routing problem within 1 week, for \$500 (hiring multiple freelancers to gauge output:

- You have a delivery center ( hereinafter referred to “depot” ) and 22 warehouses ( hereinafter referred to “w1”,”w2” etc. ).

- Products must be delivered to satisfy supply and demand of each warehouse.

- You must determine a delivery plan using the provided types of trucks that minimizes the total cost.

- About the data, only around 20% cells of all the tables are filled in the attached powerpoint file. We’ll disclose all information after finishing NDA contract.

Deliverables

- Route files which are written in a JSON format. We provide a checker (windows/ubuntu 64bit) to validate the routes in regard to the constraints of the problem. (See [login to view URL] and [login to view URL])

* these routes must fulfill all the constraints of the problem to be considered acceptable.

- Documents describing the method and/or concept to reproduce the process of obtaining the Route files.

- In order to derive the delivery plan with the minimum cost, programs may or may not be used. If used, the source code must also be submitted.

Objective function

Minimizing total cost of all trips

Constraints

- The products are delivered by truck only from the “depot” to each warehouse or from each warehouse to the “depot”. They are never delivered between warehouses.

- All trip must start from the “depot”, goes around only warehouses and return to the “depot”.

- In single trip, the truck can visit the same warehouse up to twice.

- It is possible to go to the same warehouse with multiple trips.

- In each trip, it is possible to perform loading and unloading of the products at once in the warehouses that go only once.

- In each trip, they can only unload for the first time and only load for the second time in the warehouses that go twice.

- There are only two kinds of products to be delivered : “Product A” and “Product B”.

- The trucks are five types “a”, “b”, “c”, “d” and “e” with different load capacity. The number of trucks is unlimited

- The Table 1 shows the maximum loading capacity of “Product B” against number of “Product A” to be loaded for each track type.

- Trucks of type “d” and “e” can go around only warehouse “w1”, “w7”, “w14” and “w16”

- The Table 2 shows the number of products to be delivered from the “depot” to each warehouse and from each warehouse to the “depot”.

- The Table 3 shows the traveling time between warehouses, and between “depot” and each warehouse.

- Regardless of the number of loading and unloading in the warehouse, each work takes “1” as time.

- All trucks must leave the “depot” after time “0”, and must be returned to the “depot” by time “58”.

* Truck leaving at time "0" is allowed.

- Unloading in each warehouse must be completed by the time indicated as t1 (“final unloading time”) in the Table 4.

- All tracks can go to warehouses for loading after the time indicated as t2 (“start-time for loading”) in the Table 4.

- In each warehouse, the final truck visiting said warehouse must leave at t3 (“last trip load wait time”) in the Table 4.

- The Table 5 shows the cost corresponding to the operation time for each truck type.

* The price is constant for each operation time window(for example: a truck running 1 unit of time has the same cost as a truck running 24 unit of times.

* Operation time + x means the preparation time is already included in the time window and it thus the cost for the time spent outside of depot.

- The total cost of the delivery plan is the sum of the cost for each trip.

İşveren Hakkında:
( 0 değerlendirme ) Sunnyvale, United States

Proje NO: #22693107

## Seçilen:

shoguna2m

Hi there, My name is Mauricio I'm the data analyst and Python expert from Trascender Global Team, with 4 years of experience in developing software to optimize delivery minimizing cost, improving delivery times. I'v Daha Fazla

%selectedBids___i_period_sub_7% gün içinde 500%project_currencyDetails_sign_sub_9% %project_currencyDetails_code_sub_10%
(13 Değerlendirme)
5.2
sk1211

Hi, I have good experience on working with graph algorithms and optimization problem. This looks a very interesting problem. I feel I can work and solve this, I have gone through the attached ppt requirements. We can d Daha Fazla

%selectedBids___i_period_sub_7% gün içinde 500%project_currencyDetails_sign_sub_9% %project_currencyDetails_code_sub_10%
(4 Değerlendirme)
3.1
logos104

Hello. I am PhD in the Computer Science and have about 19 years of software development experience including Machine Learning. For my projects I used C++, C#, Java, Scala and Python. I can implement the optimization ta Daha Fazla

%selectedBids___i_period_sub_7% gün içinde 500%project_currencyDetails_sign_sub_9% %project_currencyDetails_code_sub_10%
(9 Değerlendirme)
4.8
Kromel

Dear sir or madam,\\r\\nI will improve the current solution after the discussion with the project manager.\\r\\nYours sincerely,\\r\\nVlad

%selectedBids___i_period_sub_7% gün içinde 250%project_currencyDetails_sign_sub_9% %project_currencyDetails_code_sub_10%
(23 Değerlendirme)
4.9
amariitism

Hello I am a highly motivated young technocrat from India. Currently, I am a Ph.D. research scholar in the department of Computer Science & Engineering at Indian Institute of Technology (ISM) Dhanbad, India. I am appr Daha Fazla

%selectedBids___i_period_sub_7% gün içinde 500%project_currencyDetails_sign_sub_9% %project_currencyDetails_code_sub_10%
(20 Değerlendirme)
4.9

## Bu iş için 25 freelancer ortalamada \$529 teklif veriyor

MasterOfNumbers

Hello employer, I was referred to your project by Freelancer Staff as it falls within my specialty of optimization. I looked over the description and wanted to get in touch to discuss the remaining details and see how Daha Fazla

\$500 USD in 7 gün içinde
(97 Değerlendirme)
6.7
dobreiiita

Hello, I am Algorithm expert and interested in this project. Please share more details so we can discuss further. Regards Anshu

\$500 USD in 7 gün içinde
(109 Değerlendirme)
5.9
Vasilchenko

Hello. I have to test that I can open input files. I'm ready to make this task. The task will be solved using R or Python. I can start work on the task on Monday. Best regards.

\$500 USD in 7 gün içinde
(15 Değerlendirme)
5.1
lashabuxo

Hello, I am an experienced in this field, check my profile for sure. If I take a project, it will be done soon according to your requirements.

\$500 USD in 7 gün içinde
(19 Değerlendirme)
4.9
hamedhassani

Hi, That's a common problem in OR field and there are many solutions for this problem. The problem is constrained by time which is more complex. I can work on this project. A few algorithms for this problem are Greedy, Daha Fazla

\$500 USD in 7 gün içinde
(2 Değerlendirme)
4.6
rinabuoy13

Hello, I am an independent, experienced excel expert. I can help with this task with a quick turn-around. Looking to hearing from you. Kind regards a Rina B.

\$500 USD in 7 gün içinde
(30 Değerlendirme)
4.8
BigyanVixplor

Hi We are specializing in Data Analytics and Machine Learning. I came to be aware of this project from Freelancer Staff Szymon F. I would very much like to work on this project. Thanks, Bigyan

\$500 USD in 7 gün içinde
(1 Yorum)
4.4
elqueabandona

Hello, my name is Cristian, i am Excel/VBA expert. I am in the top 5 of freelancers in this area and i have more than 240 projects successfully completed here. Contact me to discuss the details. Best regards

\$500 USD in 7 gün içinde
(3 Değerlendirme)
4.0
hollan86

Hi, I was invited by a freelancer staff to bid on this project. I find it very interesting and I believe I have the skills required for it. I look forward to working with you. Thanks

\$500 USD in 7 gün içinde
(1 Yorum)
4.1
braincenter

I DO NOT OUTSOURCE I have been a freelancer for the past 8 years, I believe that my experience and skill in this background will prove to be of great help to you. Contact me to discuss more on the details

\$500 USD in 7 gün içinde
(5 Değerlendirme)
3.9
mugambindwiga

Hi there. I'm a data scientist and I have experience with linear programming and optimization problems. I'm also capable of modelling the problem using a range of different tools including MATLAB, excel solver etc.

\$500 USD in 5 gün içinde
(5 Değerlendirme)
2.5
elbruninh

Hi, i'm interested, could you give me more details please? can you send me the full tables? thank you [login to view URL]

\$500 USD in 3 gün içinde
(0 Değerlendirme)
0.0
Ahmed8033

Hi, I have studied the course of Computational Intelligence and solved many tasks involving such constraints and optimizing cost functions. I can do your task!

\$500 USD in 7 gün içinde
(0 Değerlendirme)
0.0
\$555 USD in 10 gün içinde
(0 Değerlendirme)
0.0
wowajeet

Mathematics expert got merit in 12th get 100% marks and also teaches student of 12 11 and graduates Relevant Skills and Experience Mathematics is the expertise area and got merit in 12th get 100 % marks and also teach Daha Fazla

\$555 USD in 10 gün içinde
(0 Değerlendirme)
0.0
BrandonBattye

Hey! I have a degree mathematics - I specialise in algebraic geometry and analysis, but I still have a keen interest in combinatorics... Please flick me over a message as I would greatly appreciate the opportunity to w Daha Fazla

\$500 USD in 5 gün içinde
(0 Değerlendirme)
0.0
asferbert

You had advised me to bid here, kindly PM so that we can further discuss my experience and related skills, and also a way forward for the project. Thanks

\$555 USD in 7 gün içinde
(1 Yorum)
0.0
rahulra1bansiwal

If someone has had any problem like love cheat or affair, I have come to know at home, then please contact me... Relevant Skills and Experience Once the aunt came to know about my uncle's affair and I misguided such a Daha Fazla

\$1111 USD in 10 gün içinde
(0 Değerlendirme)
0.0
AgnarConsulting

Please send the complete presentation. And I have a few questions about the constriants. I hope I can ask them through a message.

\$500 USD in 7 gün içinde
(1 Yorum)
0.0
dataexpert18

Hi, I am a PhD student, and i have experience about combinatorial optimization problems. please talk me on chat for further [login to view URL]

\$700 USD in 15 gün içinde
(1 Yorum)
0.1