Ilya Safro

On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware

  • Xiaoyuan Liu
  • Avradip Mandal
  • Arnab Roy
  • Ilya Safro
  • Sarvagya Upadhyay
  • Hayato Ushijima-Mwesigwa
    • Categories Combinatorial Optimization, Meta Heuristics Tags , , ,

    As we approach the physical limits predicted by Moore’s law, a variety of specialized hardware is emerging to tackle specialized tasks in different domains. Within combinatorial optimization, adiabatic quantum computers, CMOS annealers, and optical parametric oscillators are few of the emerging specialized hardware technology aimed at solving optimization problems. In terms of mathematical framework, the … Read more

    Optimal Installation for Electric Vehicle Wireless Charging Lanes

  • Mashrur Chowdhury
  • MD Zadid Khan
  • Ilya Safro
  • Hayato Ushijima-Mwesigwa
    • Categories 0-1 Programming, Civil and Environmental Engineering, Transportation

    Range anxiety, the persistent worry about not having enough battery power to complete a trip, remains one of the major obstacles to widespread electric-vehicle adoption. As cities look to attract more users to adopt electric vehicles, the emergence of wireless in-motion car charging technology presents itself as a solution to range anxiety. For a limited … Read more

    Optimal Response to Epidemics and Cyber Attacks in Networks

  • Noam Goldberg
  • Sven Leyffer
  • Ilya Safro
    • Categories 0-1 Programming, Cutting Plane Approaches, Network Optimization Tags , , , , ,

    This paper introduces novel formulations for optimally responding to epidemics and cyber attacks in networks. In our models, at a given time period, network nodes (e.g., users or computing resources) are associated with probabilities of being infected, and each network edge is associated with some probability of propagating the infection. A decision maker would like … Read more