Baris Yildiz

Network Design Problem with Relays

  • Oya Ekin Karasan
  • Hande Yaman
  • Baris Yildiz
    • Categories Applications - OR and Management Sciences, Telecommunications, Transportation Tags , , ,

    Relays are regenerators extending the reach of optical signals in telecommunication networks; they may be strategic locations where exchange of drivers, trucks or mode of transportation takes place in transportation networks; they may become refuelling/recharging stations extending the reach of alternative fuel vehicles in green transportation. With different names and characteristics, relays play a crucial … Read more

    Minimum Cost Path Problem for Plug-in Hybrid Electric Vehicles

  • Okan Arslan
  • Oya Ekin Karasan
  • Baris Yildiz
    • Categories Applications - OR and Management Sciences, Network Optimization, Transportation

    We introduce a practically important and theoretically challenging problem: finding the minimum cost path for PHEVs in a road network with refueling and charging stations. We show that this problem is NP-complete and present a mixed integer quadratically constrained formulation, a discrete approximation dynamic programming heuristic, and a shortest path heuristic as solution methodologies. Practical … Read more