Can bees color maps better than ants?
In mathematics, you need at most only four different colors to produce a map in which no two adjacent regions have the same color. Utah and Arizona are considered adjacent, but Utah and New Mexico,...
View ArticlePhysicists propose solution to constraint satisfaction problems
(PhysOrg.com) -- Maria Ercsey-Ravasz, a postdoctoral associate and Zoltan Toroczkai, professor of physics at the University of Notre Dame, have proposed an alternative approach to solving difficult...
View ArticleResearchers examining electric vehicles and the power grid
As plug-in electric vehicles become an ever more central part of America's daily life, University of Notre Dame researchers are anticipating what that development will mean for the nation's power grid.
View ArticlePlanes, trains and molecules: Deriving a generic routing algorithm from the...
Finding a single optimal route is easy, but optimizing the combination of multiple routes is a challenge found in a wide range of applications including Internet instant messaging, peer-to-peer...
View ArticleQuantum computing machine under scrutiny
A new and innovative computing machine is currently attracting a great deal of attention in specialist circles. A team under the leadership of Matthias Troyer, a professor at ETH Zurich, has now...
View ArticleD-Wave and predecessors: From simulated to quantum annealing
The D-Wave computer is currently the latest link of a long chain of computers designed for the solution of optimization problems. In what sense does it realize quantum computation? We describe the...
View ArticleResearchers Build Artificial Immune System to Solve Computational Problems
(PhysOrg.com) -- By mimicking the way that a living body acquires immunity to disease through vaccination, researchers have designed an artificial immune system to solve optimization problems more...
View ArticleFujitsu Supercomputer Achieves World Record in Computational Quantum Chemistry
Fujitsu and Chuo University of Japan today announced that a team of researchers employed the T2K Open Supercomputer - which was delivered by Fujitsu to Kyoto University's Academic Center for Computing...
View ArticleAnalysis yields better optimization algorithms for engineering problems
Optimization algorithms, which try to find the minimum values of mathematical functions, are everywhere in engineering. Among other things, they're used to evaluate design tradeoffs, to assess control...
View ArticleAmoeba-inspired computing system outperforms conventional optimization methods
(Phys.org)—Researchers have designed and implemented an algorithm that solves computing problems using a strategy inspired by the way that an amoeba branches out to obtain resources. The new algorithm,...
View ArticleFrom protein design to self-driving cars: UW team wins AI prize for...
The key to solving many of the most important problems in business, science and technology lies in optimization—finding the values for variables that give you the highest benefit.
View ArticleNew general-purpose optimization algorithm promises order-of-magnitude...
Optimization problems are everywhere in engineering: Balancing design tradeoffs is an optimization problem, as are scheduling and logistical planning. The theory—and sometimes the implementation—of...
View ArticleStudy finds new way of computing with interaction-dependent state change of...
Researchers from the University of South Florida College of Engineering have proposed a new form of computing that uses circular nanomagnets to solve quadratic optimization problems orders of magnitude...
View Article
