{"id":417,"date":"2015-04-01T14:09:57","date_gmt":"2015-04-01T18:09:57","guid":{"rendered":"http:\/\/wordpress.cs.vt.edu\/csblog\/?p=417"},"modified":"2015-04-01T14:09:57","modified_gmt":"2015-04-01T18:09:57","slug":"dr-sharath-raghvendra-received-nsf-crii-award","status":"publish","type":"post","link":"https:\/\/wordpress.cs.vt.edu\/csblog\/2015\/04\/01\/dr-sharath-raghvendra-received-nsf-crii-award\/","title":{"rendered":"Dr. Sharath Raghvendra received NSF CRII Award"},"content":{"rendered":"<p><a href=\"http:\/\/www.cs.vt.edu\/user\/292\">Dr. Sharath Raghvendra<\/a> recently won a NSF CRII Award for his proposal titled &#8220;The Geometry Behind Logistics \u2014 Approximation Algorithms for Real-Time Delivery\u201d.\u00a0 The CRII Awards are a new program at NSF targeted towards untenured faculty members, in their first 2 years in an academic position, who have not yet served as PI on any NSF support.\u00a0 This is the first year of the program and the CS department is proud to have a recipient.\u00a0 Sharath&#8217;s abstract states, &#8220;In the era of instant gratification, consumers expect to receive delivery of goods and services on demand.\u00a0 In an effort to address consumer needs, vendors have adopted routing algorithms with little or no provable guarantee.\u00a0 The algorithms available today are often unreliable and yield higher costs than desired. There are two major difficulties finding effective solutions.\u00a0 First, in many cases, routing decisions need to be made with partial or no information on future requests.\u00a0 The second challenge is related to processing speed.\u00a0 In current solutions, even if all required information is available in advance, it could take several hours to compute an efficient route making real-time routing almost impossible.\u00a0 This project investigates a new approach for real-time algorithms applicable in routing applications.\u00a0 The idea is to use &#8220;straight-line&#8221; distance between locations as a proxy for the actual road travel distance to design high quality approximation and online algorithms&#8221;.\u00a0 <a href=\"http:\/\/www.nsf.gov\/awardsearch\/showAward?AWD_ID=1464276&amp;HistoricalAwards=false\">Click here to read more<\/a>.\u00a0 Dr. Sharath is an assistant professor in the department.<\/p>\n<p>&nbsp;<\/p>\n<p><img decoding=\"async\" title=\"sharathr's picture\" src=\"http:\/\/www.cs.vt.edu\/files\/profile_picture\/picture-292.jpg\" alt=\"sharathr's picture\" \/><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Dr. Sharath Raghvendra recently won a NSF CRII Award for his proposal titled &#8220;The Geometry Behind Logistics \u2014 Approximation Algorithms for Real-Time Delivery\u201d.\u00a0 The CRII Awards are a new program at NSF targeted towards untenured faculty members, in their first 2 years in an academic position, who have not yet served as PI on any [&hellip;]<\/p>\n","protected":false},"author":27,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5,1],"tags":[],"class_list":["post-417","post","type-post","status-publish","format-standard","hentry","category-faculty","category-news"],"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/posts\/417","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/users\/27"}],"replies":[{"embeddable":true,"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/comments?post=417"}],"version-history":[{"count":8,"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/posts\/417\/revisions"}],"predecessor-version":[{"id":493,"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/posts\/417\/revisions\/493"}],"wp:attachment":[{"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/media?parent=417"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/categories?post=417"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wordpress.cs.vt.edu\/csblog\/wp-json\/wp\/v2\/tags?post=417"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}