https://opensource.googleblog.com/2022/02/A-New-Library-for-Network-Optimization.html

opensource.google.com

Menu

  * Events
  * Projects
  * Programs and services
  * Documentation
  * About
  * Blog

Google Open Source Blog

The latest news from Google on open source releases, major projects,
events, and student outreach programs.

A New Library for Network Optimization

Tuesday, February 22, 2022

Networks are all around us from the electrical circuits inside our
computers to the multitude of internet servers that route packets of
data around the globe. Even the web itself is a network of pages
connected to each other by a myriad of blue links.


A network of rubber bands on a wooden pegboard


A network's structure is referred to as its topology. Network
topologies can be physical or logical, centralized or decentralized,
and fully or partially connected. Given a network with n nodes, the
number of possible topologies grows exponentially with n; even just a
dozen nodes admit nearly a trillion trillion possible configurations!


The network-opt logo


We are pleased to announce the open source release of network-opt, a
C++ library that supports the optimization of network topologies.
Using sophisticated techniques for combinatorial search, this
algorithm can efficiently construct instances from a family of
so-called series-parallel networks that commonly arise in electrical
and telecommunications applications. For example, given 15 1-
resistors and a target resistance of p , our tool can produce a
circuit that achieves six digits of precision:


A 15-element circuit composed of 1-ohm resistors


For more details, refer to our paper: "Search Strategies for
Topological Network Optimization," appearing this month at the
Thirty-Sixth AAAI Conference on Artificial Intelligence (AAAI-22).


By Michael D. Moffitt, Core Enterprise Machine Learning

Share on Twitter Share on Facebook
Labels: network , open source , optimization
  
[                    ]

Popular Posts

  * Logica: organizing your data queries, making them universally
    reusable and fun
  * Expanding Google Summer of Code in 2022
  * Lyra - enabling voice calls for the next billion users
  * Introducing the Open Source Insights Project
  * Open source by the numbers at Google

Archive

  * V  2022 (7)
      + V  February (4)
          o A New Library for Network Optimization
          o FPGA Interchange format to enable interoperable FP...
          o Google Summer of Code 2022 is open for mentor orga...
          o Announcing Season of Docs 2022
      + >  January (3)

  * >  2021 (55)
      + >  December (3)
      + >  November (7)
      + >  October (4)
      + >  September (7)
      + >  August (5)
      + >  June (2)
      + >  May (2)
      + >  April (6)
      + >  March (6)
      + >  February (8)
      + >  January (5)

  * >  2020 (83)
      + >  December (7)
      + >  November (6)
      + >  October (7)
      + >  September (5)
      + >  August (13)
      + >  July (1)
      + >  June (7)
      + >  May (9)
      + >  April (5)
      + >  March (13)
      + >  February (5)
      + >  January (5)

  * >  2019 (65)
      + >  December (6)
      + >  November (9)
      + >  October (8)
      + >  September (5)
      + >  August (3)
      + >  July (5)
      + >  June (4)
      + >  May (8)
      + >  April (3)
      + >  March (7)
      + >  February (4)
      + >  January (3)

  * >  2018 (59)
      + >  December (4)
      + >  November (2)
      + >  October (3)
      + >  September (2)
      + >  August (10)
      + >  July (2)
      + >  June (3)
      + >  May (5)
      + >  April (1)
      + >  March (16)
      + >  February (3)
      + >  January (8)

  * >  2017 (73)
      + >  December (4)
      + >  November (5)
      + >  October (6)
      + >  September (7)
      + >  August (3)
      + >  July (3)
      + >  June (3)
      + >  May (5)
      + >  April (4)
      + >  March (13)
      + >  February (7)
      + >  January (13)

  * >  2016 (85)
      + >  December (9)
      + >  November (13)
      + >  October (13)
      + >  September (8)
      + >  August (9)
      + >  July (5)
      + >  June (2)
      + >  May (5)
      + >  April (3)
      + >  March (7)
      + >  February (7)
      + >  January (4)

  * >  2015 (80)
      + >  December (5)
      + >  November (7)
      + >  October (6)
      + >  September (6)
      + >  August (4)
      + >  July (1)
      + >  June (6)
      + >  May (6)
      + >  April (10)
      + >  March (10)
      + >  February (11)
      + >  January (8)

  * >  2014 (104)
      + >  December (6)
      + >  November (12)
      + >  October (7)
      + >  September (8)
      + >  August (9)
      + >  July (7)
      + >  June (10)
      + >  May (8)
      + >  April (8)
      + >  March (11)
      + >  February (8)
      + >  January (10)

  * >  2013 (100)
      + >  December (7)
      + >  November (10)
      + >  October (8)
      + >  September (9)
      + >  August (10)
      + >  July (7)
      + >  June (7)
      + >  May (8)
      + >  April (10)
      + >  March (9)
      + >  February (7)
      + >  January (8)

  * >  2012 (93)
      + >  December (4)
      + >  November (6)
      + >  October (9)
      + >  September (8)
      + >  August (8)
      + >  July (5)
      + >  June (7)
      + >  May (10)
      + >  April (5)
      + >  March (15)
      + >  February (9)
      + >  January (7)

  * >  2011 (117)
      + >  December (7)
      + >  November (14)
      + >  October (13)
      + >  September (10)
      + >  August (6)
      + >  July (13)
      + >  June (11)
      + >  May (5)
      + >  April (11)
      + >  March (10)
      + >  February (10)
      + >  January (7)

  * >  2010 (123)
      + >  December (9)
      + >  November (12)
      + >  October (10)
      + >  September (14)
      + >  August (10)
      + >  July (7)
      + >  June (10)
      + >  May (11)
      + >  April (14)
      + >  March (13)
      + >  February (8)
      + >  January (5)

  * >  2009 (124)
      + >  December (6)
      + >  November (5)
      + >  October (11)
      + >  September (11)
      + >  August (8)
      + >  July (13)
      + >  June (6)
      + >  May (11)
      + >  April (16)
      + >  March (17)
      + >  February (10)
      + >  January (10)

  * >  2008 (167)
      + >  December (10)
      + >  November (11)
      + >  October (13)
      + >  September (16)
      + >  August (12)
      + >  July (20)
      + >  June (14)
      + >  May (21)
      + >  April (16)
      + >  March (17)
      + >  February (17)

[rss_feed_b]

Subscribe

Twitter Facebook YouTube

  * Google
  * Privacy
  * Terms

.