tag:blogger.com,1999:blog-8781383461061929571.post8414490303753535599..comments2024-03-14T09:08:19.035-04:00Comments on OR in an OB World: The Triangle Inequality in Transportation NetworksPaul A. Rubinhttp://www.blogger.com/profile/05801891157261357482noreply@blogger.comBlogger4125tag:blogger.com,1999:blog-8781383461061929571.post-5246764025694782912017-11-18T17:49:04.589-05:002017-11-18T17:49:04.589-05:00This is not entirely surprising.This is not entirely surprising.Paul A. Rubinhttps://www.blogger.com/profile/05801891157261357482noreply@blogger.comtag:blogger.com,1999:blog-8781383461061929571.post-39182572325132052592017-11-15T21:26:48.616-05:002017-11-15T21:26:48.616-05:00Thank's for the answer sir.
I mean in "h...Thank's for the answer sir. <br />I mean in "high value difference" is the diffrence between old value and modified value have a big gap. If i have an old value with 5 km and modifed value with 2.9 km the difference is 2.1 km. <br /><br />Sulistyo ChandriantoAnonymoushttps://www.blogger.com/profile/16571614966240196445noreply@blogger.comtag:blogger.com,1999:blog-8781383461061929571.post-90252535909762547792017-11-15T15:51:53.788-05:002017-11-15T15:51:53.788-05:00If by "high value difference" you mean t...If by "high value difference" you mean that the total distance of the optimal solution using the new distances is considerably less than that of the solution the old distances, that is not necessarily a surprise. If the new solution is worse, that would mean something went wrong. Your modified distances are always no longer than the original distances.<br /><br />Floyd-Warshall would be my first choice, unless the network was large enough that I needed something faster to get computation time down.<br /><br />One thing to keep in mind is that travel distance and travel time are not always strongly correlated. The shortest distance route might take you on roads that are heavily congested or that have large numbers of traffic lights. I mention this because I know that the Google map application estimates both distance and time. I don't know whether the Google maps API lets you download times as well as distances.Paul A. Rubinhttps://www.blogger.com/profile/05801891157261357482noreply@blogger.comtag:blogger.com,1999:blog-8781383461061929571.post-88802166224927826832017-11-13T22:56:09.655-05:002017-11-13T22:56:09.655-05:00Hello, what if the asymmetric distance matrix is g...Hello, what if the asymmetric distance matrix is generated in google map and the matrix not satisfy triangle inequality. I already check which node that violate the triangle inequlaity and I update the side that violate tiangle inequality like Floyd-Warshall algorithm (sum of antohter two side). <br /><br />But i'm not sure wether by changing the distance will affect on algorithm cause sometime the new value of distance have high value diffrence with the old value. Is my method to fix the triangle inequality in distance matrix valid ?.<br /><br />Currently I'm developing a program in C#.NET for delivery to customers using CW saving algorithm by Altinel and Oncan. I'm in computer science program so my OR knowledge limited.<br /><br />Sory if I vioalate the Ground rule for comments.<br /><br />Sulistyo Chandrianto,<br />Thank YouAnonymoushttps://www.blogger.com/profile/16571614966240196445noreply@blogger.com