2. Sree operates a cloud kitchen and has established a partnership with a delivery company to efficiently serve her customers. She offers a monthly lunch package, allowing customers to enjoy daily doorstep lunch deliveries at their workplaces on weekdays. The menu caters to both vegetarian and nonvegetarian preferences, with separate preparation and delivery for each. This service is utilized by a total of 50 customers, with each lunch package weighing 1.5 kg.

The delivery team employs two types of vehicles: bicycles and motorcycles. The bicycles can transport up to 10 kg, while motorcycles can handle 25 kg. The delivery speeds are 20 kmph for bicycles and 40 kmph for motorcycles. Once the delivery personnel reach the customer's location, it takes them an average of 3 minutes to complete the delivery and collect the previous day's containers. The delivery partner charges a fixed fee of 40 for a bicycle and 150 for a motorcycle. Additionally, there is a variable cost of 3 per kilometre for bicycle deliveries and 10 per kilometre for motorcycle deliveries. Only 3 bikes and 4 bicycles are available. The time from departing for deliveries to returning to the kitchen should not exceed 2.5 hours. Srees kitchen is located at (40,40).

The customer locations, and their meal preferences are provided in an Excel sheet. You can transform the data to your convenience and mention them in the answer sheet. Solve this problem by clustering and followed by routing. Come up with a heuristic way in order to cluster. Use TSP for routing. Check for feasibility and find the total cost of your solution. Refer the excel file for data. X - x coordinates of customer; y - y coordinates of customer m= meal preference

Customer ID	x	y	m
1	48	47	1
2	44	46	1
3	38	49	1
4	43	32	1
5	48	34	1
6	42	47	1
7	47	34	1
8	42	31	1
9	34	41	1
10	38	31	1
11	41	42	1
12	37	41	1
13	37	36	1
14	38	44	1
15	43	35	1
16	43	46	1
17	36	49	1
18	33	41	1
19	50	42	1
20	37	43	1
21	39	50	1
22	34	43	1
23	49	48	1
24	43	41	1
25	39	46	1
26	34	40	1
27	30	38	1
28	50	38	1
29	47	40	1
30	50	44	1
31	49	42	1
32	33	43	1
33	48	47	2
34	39	49	2
35	46	42	2
36	30	35	2
37	45	30	2
38	35	49	2
39	30	43	2
40	31	38	2
41	42	40	2
42	33	47	2
43	45	35	2
44	37	45	2
45	31	34	2
46	40	37	2
47	49	40	2
48	39	37	2
49	46	35	2
50	49	37	2