Problem Solving: Algorithm Required Urgently, Plz Help
Posted
by
user616417
on Stack Overflow
See other posts from Stack Overflow
or by user616417
Published on 2011-02-14T15:22:50Z
Indexed on
2011/02/14
15:25 UTC
Read the original article
Hit count: 423
Filed under:
algorithm
Problem Solving: I've been working on something since last week. I am stuck at a point, where I want to find the minimum number of airplanes required to carry out a flight schedule given below.
Plz, try out the brainstorming, i need the algorithm really badly, i'm also short of time. Thank u in advance.
The Schedule----
Flight #,From,To,Departure,Arrival,Days,Via
6E 204,Agartala,Delhi,10:15:00,13:55:00,Daily,Kolkata
6E 360,Agartala,Imphal,13:50:00,14:35:00,Mo Th Sa,
6E 204,Agartala,Kolkata,10:15:00,11:00:00,Daily,
6E 360,Agartala,Kolkata,13:50:00,16:15:00,Mo Th Sa,Imphal
6E 362,Agartala,Kolkata,15:25:00,16:15:00,Tu We Fr Su,
6E 153,Ahmedabad,Bangalore,17:00:00,19:00:00,Daily,
6E 212,Ahmedabad,Chennai,9:00:00,12:55:00,Daily,Mumbai
6E 154,Ahmedabad,Delhi,12:30:00,14:00:00,Daily,
6E 211,Ahmedabad,Jaipur,19:10:00,20:20:00,Daily,
6E 410,Ahmedabad,Kolkata,15:00:00,17:30:00,Daily,
6E 212,Ahmedabad,Mumbai,9:00:00,10:10:00,Daily,
6E 409,Ahmedabad,Pune,14:25:00,15:40:00,Ex Sat,
6E 154,Bangalore,Ahmedabad,10:00:00,12:00:00,Daily,
6E 277,Bangalore,Chennai,15:35:00,16:25:00,Daily,
6E 132,Bangalore,Delhi,6:00:00,8:25:00,Daily,
6E 102,Bangalore,Delhi,9:50:00,13:45:00,Ex Sat,Pune
6E 154,Bangalore,Delhi,10:00:00,14:00:00,Daily,Ahmedabad
6E 104,Bangalore,Delhi,11:30:00,14:10:00,Sat,
6E 122,Bangalore,Delhi,17:20:00,20:00:00,Daily,
6E 108,Bangalore,Delhi,19:20:00,23:10:00,Sat,Pune
6E 106,Bangalore,Delhi,19:30:00,22:00:00,Ex Sat,
6E 275,Bangalore,Goa,12:15:00,13:15:00,Daily,
6E 351,Bangalore,Hyderabad,8:25:00,9:25:00,Daily,
6E 152,Bangalore,Hyderabad,19:10:00,20:10:00,Ex Sat,
6E 152,Bangalore,Hyderabad,19:30:00,20:35:00,Sat,
6E 152,Bangalore,Jaipur,19:10:00,22:30:00,Ex Sat,Hyderabad
6E 152,Bangalore,Jaipur,19:30:00,22:30:00,Sat,Hyderabad
6E 351,Bangalore,Kolkata,8:25:00,11:55:00,Daily,Hyderabad
6E 277,Bangalore,Kolkata,15:35:00,19:15:00,Daily,Chennai
6E 402,Bangalore,Mumbai,6:05:00,7:45:00,Daily,
6E 275,Bangalore,Mumbai,12:15:00,14:45:00,Daily,Goa
6E 414,Bangalore,Mumbai,12:45:00,14:20:00,Daily,
6E 412,Bangalore,Mumbai,21:20:00,23:20:00,Daily,
6E 102,Bangalore,Pune,9:50:00,11:10:00,Ex Sat,
6E 108,Bangalore,Pune,19:20:00,20:40:00,Sat,
6E 258,Bhubaneshwar,Delhi,18:55:00,20:55:00,Daily,
6E 257,Bhubaneshwar,Hyderabad,10:40:00,12:05:00,Daily,
6E 257,Bhubaneshwar,Mumbai,10:40:00,13:50:00,Daily,Hyderabad
6E 211,Chennai,Ahmedabad,15:10:00,18:40:00,Daily,Mumbai
6E 275,Chennai,Bangalore,10:50:00,11:40:00,Daily,
6E 302,Chennai,Delhi,11:35:00,15:20:00,Daily,Hyderabad
6E 282,Chennai,Delhi,19:45:00,22:30:00,Daily,
6E 275,Chennai,Goa,10:50:00,13:15:00,Daily,Bangalore
6E 302,Chennai,Hyderabad,11:35:00,12:40:00,Daily,
6E 211,Chennai,Jaipur,15:10:00,20:20:00,Daily,Mumbai/Ahmedabad
6E 523,Chennai,Kolkata,8:20:00,10:30:00,Daily,
6E 277,Chennai,Kolkata,16:55:00,19:15:00,Daily,
6E 211,Chennai,Mumbai,15:10:00,16:50:00,Daily,
6E 524,Chennai,Pune,21:15:00,23:00:00,Daily,
6E 273,Delhi,Agartala,6:15:00,9:45:00,Daily,Kolkata
6E 153,Delhi,Ahmedabad,14:45:00,16:30:00,Daily,
6E 101,Delhi,Bangalore,6:30:00,9:10:00,Ex Sat,
6E 103,Delhi,Bangalore,6:45:00,10:40:00,Sat,Pune
6E 121,Delhi,Bangalore,9:30:00,12:10:00,Daily,
6E 105,Delhi,Bangalore,14:20:00,18:30:00,Ex Sat,Pune
6E 153,Delhi,Bangalore,14:45:00,19:00:00,Daily,Ahmedabad
6E 107,Delhi,Bangalore,15:55:00,18:40:00,Sat,
6E 131,Delhi,Bangalore,20:45:00,23:15:00,Daily,
6E 257,Delhi,Bhubaneshwar,8:10:00,10:10:00,Daily,
6E 301,Delhi,Chennai,7:00:00,11:05:00,Daily,Hyderabad
6E 283,Delhi,Chennai,16:30:00,19:05:00,Daily,
6E 181,Delhi,Goa,9:15:00,13:35:00,Daily,Mumbai
6E 333,Delhi,Goa,11:45:00,14:15:00,Daily,
6E 201,Delhi,Guwahati,5:30:00,7:50:00,Daily,
6E 301,Delhi,Hyderabad,7:00:00,9:00:00,Daily,
6E 257,Delhi,Hyderabad,8:10:00,12:05:00,Daily,Bhubaneshwar
6E 305,Delhi,Hyderabad,14:00:00,15:55:00,Daily,
6E 307,Delhi,Hyderabad,21:00:00,22:55:00,Daily,
6E 201,Delhi,Imphal,5:30:00,9:10:00,Daily,Guwahati
6E 305,Delhi,Kochi,14:00:00,18:25:00,Daily,Hyderabad
6E 273,Delhi,Kolkata,6:15:00,8:20:00,Daily,
6E 203,Delhi,Kolkata,15:00:00,17:05:00,Daily,
6E 209,Delhi,Kolkata,18:30:00,20:45:00,Daily,
6E 183,Delhi,Mumbai,6:45:00,8:35:00,Daily,
6E 181,Delhi,Mumbai,9:15:00,11:35:00,Daily,
6E 481,Delhi,Mumbai,10:50:00,13:50:00,Daily,Vadodara
6E 189,Delhi,Mumbai,14:45:00,16:50:00,Daily,
6E 187,Delhi,Mumbai,17:50:00,19:50:00,Daily,
6E 185,Delhi,Mumbai,20:15:00,22:20:00,Daily,
6E 135,Delhi,Nagpur,8:55:00,10:40:00,Ex Sat,
6E 103,Delhi,Pune,6:45:00,8:45:00,Sat,
6E 135,Delhi,Pune,8:55:00,12:30:00,Ex Sat,Nagpur
6E 105,Delhi,Pune,14:20:00,16:30:00,Ex Sat,
6E 481,Delhi,Vadodara,10:50:00,12:20:00,Daily,
6E 277,Goa,Bangalore,14:05:00,15:00:00,Daily,
6E 277,Goa,Chennai,14:05:00,16:25:00,Daily,Bangalore
6E 334,Goa,Delhi,14:45:00,17:10:00,Daily,
6E 277,Goa,Kolkata,14:05:00,19:15:00,Daily,Bangalore/Chennai
6E 275,Goa,Mumbai,13:45:00,14:45:00,Daily,
6E 202,Guwahati,Delhi,11:00:00,13:25:00,Daily,
6E 201,Guwahati,Imphal,8:25:00,9:10:00,Daily,
6E 208,Guwahati,Jaipur,12:40:00,16:55:00,Daily,Kolkata
6E 208,Guwahati,Kolkata,12:40:00,14:00:00,Daily,
6E 322,Guwahati,Kolkata,15:30:00,16:50:00,Daily,
6E 322,Guwahati,Mumbai,15:30:00,20:20:00,Daily,Kolkata
6E 151,Hyderabad,Bangalore,8:20:00,9:20:00,Daily,
6E 352,Hyderabad,Bangalore,19:40:00,20:40:00,Daily,
6E 258,Hyderabad,Bhubaneshwar,16:40:00,18:20:00,Daily,
6E 301,Hyderabad,Chennai,9:50:00,11:05:00,Daily,
6E 308,Hyderabad,Delhi,6:10:00,8:00:00,Daily,
6E 302,Hyderabad,Delhi,13:10:00,15:20:00,Daily,
6E 258,Hyderabad,Delhi,16:40:00,20:55:00,Daily,Bhubaneshwar
6E 306,Hyderabad,Delhi,21:00:00,23:05:00,Daily,
6E 152,Hyderabad,Jaipur,20:50:00,22:30:00,Ex Sat,
6E 152,Hyderabad,Jaipur,21:10:00,22:30:00,Sat,
6E 305,Hyderabad,Kochi,16:45:00,18:25:00,Daily,
6E 351,Hyderabad,Kolkata,9:55:00,11:55:00,Daily,
6E 257,Hyderabad,Mumbai,12:35:00,13:50:00,Daily,
6E 362,Imphal,Agartala,14:15:00,14:55:00,Tu We Fr Su,
6E 202,Imphal,Delhi,9:40:00,13:25:00,Daily,Guwahati
6E 202,Imphal,Guwahati,9:40:00,10:25:00,Daily,
6E 362,Imphal,Kolkata,14:15:00,16:15:00,Tu We Fr Su,Agartala
6E 360,Imphal,Kolkata,15:05:00,16:15:00,Mo Th Sa,
6E 212,Jaipur,Ahmedabad,7:30:00,8:35:00,Daily,
6E 151,Jaipur,Bangalore,6:00:00,9:20:00,Daily,Hyderabad
6E 212,Jaipur,Chennai,7:30:00,12:55:00,Daily,Mumbai/Ahmedabad
6E 207,Jaipur,Guwahati,8:20:00,12:10:00,Daily,Kolkata
6E 151,Jaipur,Hyderabad,6:00:00,7:40:00,Daily,
6E 207,Jaipur,Kolkata,8:20:00,10:10:00,Daily,
6E 323,Jaipur,Kolkata,17:35:00,23:00:00,Daily,Mumbai
6E 212,Jaipur,Mumbai,7:30:00,10:10:00,Daily,Ahmedabad
6E 323,Jaipur,Mumbai,17:35:00,19:15:00,Daily,
6E 306,Kochi,Delhi,19:00:00,23:05:00,Daily,Hyderabad
6E 306,Kochi,Hyderabad,19:00:00,20:30:00,Daily,
6E 273,Kolkata,Agartala,8:50:00,9:45:00,Daily,
6E 360,Kolkata,Agartala,12:30:00,13:20:00,Mo Th Sa,
6E 362,Kolkata,Agartala,12:30:00,14:55:00,TuWeFrSu,Imphal
6E 409,Kolkata,Ahmedabad,11:10:00,13:50:00,Daily,
6E 275,Kolkata,Bangalore,7:30:00,11:40:00,Daily,Chennai
6E 352,Kolkata,Bangalore,16:50:00,20:40:00,Daily,Hyderabad
6E 275,Kolkata,Chennai,7:30:00,9:50:00,Daily,
6E 524,Kolkata,Chennai,18:15:00,20:25:00,Daily,
6E 210,Kolkata,Delhi,7:45:00,10:05:00,Daily,
6E 204,Kolkata,Delhi,11:40:00,13:55:00,Daily,
6E 274,Kolkata,Delhi,19:45:00,22:10:00,Daily,
6E 275,Kolkata,Goa,7:30:00,13:15:00,Daily,Chennai/Bangalore
6E 207,Kolkata,Guwahati,10:50:00,12:10:00,Daily,
6E 321,Kolkata,Guwahati,13:00:00,14:20:00,Daily,
6E 352,Kolkata,Hyderabad,16:50:00,19:00:00,Daily,
6E 362,Kolkata,Imphal,12:30:00,13:45:00,Tu We Fr Su,
6E 360,Kolkata,Imphal,12:30:00,14:35:00,MoThSa,Agartala
6E 208,Kolkata,Jaipur,14:35:00,16:55:00,Daily,
6E 320,Kolkata,Mumbai,6:00:00,8:30:00,Daily,
6E 322,Kolkata,Mumbai,17:35:00,20:20:00,Daily,
6E 404,Kolkata,Mumbai,18:35:00,21:55:00,Daily,Nagpur
6E 404,Kolkata,Nagpur,18:35:00,20:05:00,Daily,
6E 409,Kolkata,Pune,11:10:00,15:40:00,Ex Sat,Ahmedabad
6E 524,Kolkata,Pune,18:15:00,23:00:00,Daily,Chennai
6E 211,Mumbai,Ahmedabad,17:40:00,18:40:00,Daily,
6E 411,Mumbai,Bangalore,6:20:00,7:50:00,Daily,
6E 413,Mumbai,Bangalore,15:00:00,16:40:00,Daily,
6E 415,Mumbai,Bangalore,21:05:00,22:40:00,Daily,
6E 258,Mumbai,Bhubaneshwar,14:30:00,18:20:00,Daily,Hyderabad
6E 212,Mumbai,Chennai,11:00:00,12:55:00,Daily,
6E 184,Mumbai,Delhi,6:15:00,8:15:00,Daily,
6E 180,Mumbai,Delhi,8:25:00,10:35:00,Daily,
6E 482,Mumbai,Delhi,9:25:00,12:35:00,Daily,Vadodara
6E 188,Mumbai,Delhi,14:25:00,16:35:00,Daily,
6E 186,Mumbai,Delhi,17:50:00,19:55:00,Daily,
6E 182,Mumbai,Delhi,21:15:00,23:20:00,Daily,
6E 181,Mumbai,Goa,12:35:00,13:35:00,Daily,
6E 321,Mumbai,Guwahati,9:20:00,14:20:00,Daily,Kolkata
6E 258,Mumbai,Hyderabad,14:30:00,16:00:00,Daily,
6E 207,Mumbai,Jaipur,5:55:00,7:40:00,Daily,
6E 211,Mumbai,Jaipur,17:40:00,20:20:00,Daily,Ahmedabad
6E 207,Mumbai,Kolkata,5:55:00,10:10:00,Daily,Jaipur
6E 321,Mumbai,Kolkata,9:20:00,12:00:00,Daily,
6E 403,Mumbai,Kolkata,15:35:00,18:50:00,Daily,Nagpur
6E 323,Mumbai,Kolkata,20:05:00,23:00:00,Daily,
6E 403,Mumbai,Nagpur,15:35:00,16:50:00,Daily,
6E 482,Mumbai,Vadodara,9:25:00,10:25:00,Daily,
6E 136,Nagpur,Delhi,18:10:00,19:40:00,Ex Sat,
6E 403,Nagpur,Kolkata,17:20:00,18:50:00,Daily,
6E 404,Nagpur,Mumbai,20:35:00,21:55:00,Daily,
6E 135,Nagpur,Pune,11:20:00,12:30:00,Ex Sat,
6E 410,Pune,Ahmedabad,13:10:00,14:30:00,Ex Sat,
6E 103,Pune,Bangalore,9:15:00,10:40:00,Sat,
6E 105,Pune,Bangalore,17:00:00,18:30:00,Ex Sat,
6E 523,Pune,Chennai,5:55:00,7:40:00,Daily,
6E 102,Pune,Delhi,11:45:00,13:45:00,Ex Sat,
6E 136,Pune,Delhi,16:15:00,19:40:00,Ex Sat,Nagpur
6E 108,Pune,Delhi,21:10:00,23:10:00,Sat,
6E 523,Pune,Kolkata,5:55:00,10:30:00,Daily,Chennai
6E 410,Pune,Kolkata,13:10:00,17:30:00,Ex Sat,Ahmedabad
6E 136,Pune,Nagpur,16:15:00,17:40:00,Ex Sat,
6E 482,Vadodara,Delhi,10:55:00,12:35:00,Daily,
6E 481,Vadodara,Mumbai,12:50:00,13:50:00,Daily,
© Stack Overflow or respective owner
