Add BrightSurf on Google Email

Search results for “Traveling Salesman Problem”

1,000+ results for "Traveling Salesman Problem"

Particle that only has mass when moving in one direction observed for first time

Researchers at Penn State and Columbia University have observed a type of quasiparticle called a semi-Dirac fermion that has mass when moving in one direction but not in the other. The discovery, made using a technique called magneto-optical spectroscopy, could lead to advances in emerging technologies such as batteries and sensors.

SourcePenn State·JournalPhysical Review X·TypeExperimental study·DateDec 10, 2024

KAIST researchers introduce new and improved, next-generation perovskite solar cell​

Researchers at KAIST introduced a new hybrid device structure with organic photo-semiconductors that expand the absorption range to near-infrared, improving power conversion efficiency. The device achieved a high internal quantum efficiency of 78% in the near-infrared region and improved stability for over 1,200 hours.

SourceThe Korea Advanced Institute of Science and Technology (KAIST)·JournalAdvanced Materials·TypeExperimental study·DateNov 8, 2024

Solving computationally hard problems with 3D integrated photonics

Researchers have developed a reconfigurable three-dimensional integrated photonic processor specifically designed to tackle the subset sum problem, a classic NP-complete challenge. The processor operates by allowing photons in a light beam to explore all possible paths simultaneously, providing answers in parallel and demonstrating hig...

"islands" of regularity discovered in the famously chaotic three-body problem

Astronomers have discovered patterns of regularity within the chaotic three-body problem, which is a fundamental challenge in physics. The researcher's findings suggest that certain configurations of three massive objects can lead to predictable outcomes, offering new insights into astrophysics and the behavior of black holes.

SourceUniversity of Copenhagen - Faculty of Science·JournalAstronomy and Astrophysics·DateOct 10, 2024

UCSB researchers create the first ever visualization of photoexcited charges traveling across the interface of two semiconductor materials

UCSB researchers used scanning ultrafast electron techniques to visualize fleeting electric charges in semiconductor materials. The study provides direct visual evidence of charge transfer across the interface, shedding light on the behavior of hot photocarriers and their impact on device performance.

SourceUniversity of California - Santa Barbara·JournalProceedings of the National Academy of Sciences·DateOct 10, 2024

Conditions making a regular balanced random (k,2s)-CNF formula (1,0)-unsatisfiable with high probability

A study published in Frontiers of Computer Science finds conditions that make a regular balanced random (k,2s)-CNF formula (1,0)-unsatisfiable with high probability. These conditions also apply to random instances of the regular balanced (k-1,2(k-1)s)-SAT problem, providing new challenges for k-SAT problem algorithms.

SourceHigher Education Press·JournalFrontiers of Computer Science·TypeExperimental study·DateSep 9, 2024

Researchers identify another common and harmful experience among Latinx immigrants traveling to the US: Extortion

A new study reveals that Latinx immigrant adults are extorted an average of $804 during their journey to the US southern border. The most common perpetrators were police officers and immigration officials. Experts say extortion should be considered an extreme stressor, which can inform mental health treatment for newly arrived immigrants.

SourceUniversity of Colorado Anschutz Medical Campus·JournalInjury Epidemiology·DateSep 5, 2024

Photonics-assisted THz wireless communication enabled by wide-bandwidth packaged back-illuminated modified uni-traveling-carrier photodiode

A new photonic transmitter uses a wide-bandwidth packaged back-illuminated modified uni-traveling-carrier photodiode to achieve high-performance THz wireless communication. The device exhibits an over 80 GHz bandwidth and high saturated output power, promising applications in 6G mobile communication technology.

SourceCompuscript Ltd·JournalOpto-Electronic Science·DateAug 7, 2024

Astrophysicists uncover supermassive blackhole/dark matter connection in solving the ‘final parsec problem’

Researchers found that pairs of supermassive black holes can merge due to previously overlooked behavior of dark matter particles, proposing a solution to the longstanding final parsec problem. This discovery provides insight into the nature of dark matter and its interaction with supermassive black holes.

SourceUniversity of Toronto·JournalPhysical Review Letters·TypeComputational simulation/modeling·DateJul 22, 2024

A railroad of cells

A new approach by researchers at ISTA reveals how cells navigate through complex environments and interact with each other. The study uses computer simulations to visualize different scenarios, showing that cells move in trains like an all-wheel drive system, while clusters are slower due to collisions.

SourceInstitute of Science and Technology Austria·JournalNature Physics·TypeExperimental study·DateJun 19, 2024

Fish in schools have an easier time swimming in rough waters

A recent study found that schooling fish expend up to 79% less energy while swimming in turbulent water compared to solitary fish. This suggests that traveling in schools allows fish to shield each other from disruptive water currents, making it easier to swim through rough waters.

SourcePLOS·JournalPLOS Biology·TypeExperimental study·DateJun 6, 2024

Double trouble at chromosome ends

Scientists have discovered two new end-replication problems in DNA replication, affecting both the leading and lagging strands. This revelation changes our understanding of telomere biology and may hold clinical implications for individuals with telomere disorders, such as Coats plus syndrome.

SourceRockefeller University·JournalNature·DateFeb 28, 2024

Dynamic traveling time forecasting based on spatial-temporal graph convolutional networks

A novel dynamic routing planning framework DTT-STG was proposed to address limitations in existing research, integrating map-matching, road speed forecasting, and route planning. The framework captures dynamically changing spatial-temporal dependencies using diffusion convolution and attention mechanisms.

SourceHigher Education Press·JournalFrontiers of Computer Science·TypeExperimental study·DateFeb 4, 2024

A new perspective on Petri net learning

A new approach called Net Learning uses deep neural networks to approximate the reachability set of Petri nets, avoiding the state space explosion problem. This allows for a probabilistic solution to be obtained without needing to solve the equivalent NP-Hard problems.

SourceHigher Education Press·JournalFrontiers of Computer Science·TypeExperimental study·DateNov 7, 2023

Scientists studied optimal multi-impulse linear rendezvous via reinforcement learning

Researchers propose a reinforcement learning-based approach to optimize multi-impulse linear rendezvous trajectories, achieving faster computation times and improved fuel efficiency compared to traditional numerical optimization methods. The algorithm uses an actor-critic architecture and advantage-weighted learning to accelerate train...

SourceBeijing Institute of Technology Press Co., Ltd·JournalSpace: Science & Technology·DateSep 12, 2023

Could insights from ants help people build better transportation networks?

A UCLA study found that ants' nest structures are influenced by their foraging strategies and environmental conditions, rather than evolutionary history. The researchers suggest that designing roads with dedicated lanes for trucks traveling to logistics hubs could improve traffic congestion.

SourceUniversity of California - Los Angeles·JournalPhilosophical Transactions of the Royal Society B Biological Sciences·DateSep 1, 2023

‘Time-traveling’ pathogens in melting permafrost pose likely risk to environment

A new study suggests that ancient pathogens trapped in melting permafrost could cause significant ecological damage, with up to 3% of invasive pathogens becoming dominant. The researchers found that these 'time-traveling' pathogens could lead to unpredictable results, including up to one-third of host species dying out.

SourcePLOS·JournalPLOS Computational Biology·TypeComputational simulation/modeling·DateJul 27, 2023

Social stress, problem-solving deficits contribute to suicide risk for teen girls

A study published by the American Psychological Association found that teen girls who experience greater interpersonal stress and have difficulty solving interpersonal problems are at a higher risk of suicidal behavior. The research suggests that problem-solving deficits under distress may contribute to this link.

SourceAmerican Psychological Association·JournalJournal of Psychopathology and Clinical Science·DateMay 25, 2023

Coping Under COVID: Study provides lessons from the pandemic on how to cope with large-scale traumatic events

A new study in PLOS ONE examines how individuals coped with stressors during the COVID-19 pandemic, finding that problem-focused and emotion-focused coping strategies were associated with higher quality of life. Emotion-focused coping strategies may be most helpful when stressors are unpredictable or outside of individuals' control.

SourceLehigh University·JournalPLOS ONE·TypeSurvey·DateMay 10, 2023

Why buses can’t get wheelchair users to most areas of cities

A recent study in Columbus reveals striking disparities in accessibility for wheelchair users traveling by public bus. Manual wheelchair users have access to only 1% of the city, while powered wheelchair users can reach about 25%. The main obstacle is infrastructure, particularly sidewalks, which are damaged or missing in many areas.

SourceOhio State University·JournalJournal of Transport Geography·TypeData/statistical analysis·DateMay 10, 2023

Plastic can drift far away from its starting point as it sinks into the sea

Researchers used computer modeling to simulate the movement of lightweight plastic particles in the Mediterranean Sea. Their results suggest that these particles can drift up to 175 miles laterally from their point of origin before sinking. This discovery highlights the potential for long-distance interactions between plastic waste and...

SourceAmerican Chemical Society·JournalEnvironmental Science & Technology·DateMay 8, 2023

Scientists detect seismic waves traveling through Martian core for the first time

Researchers used NASA InSight data to directly measure Mars' core properties, finding a completely liquid iron-alloy core with high percentages of sulfur and oxygen. This discovery provides new insights into Martian formation and geological differences between Earth and Mars, potentially impacting planetary habitability.

SourceUniversity of Maryland·JournalProceedings of the National Academy of Sciences·TypeData/statistical analysis·DateApr 24, 2023

Large animals travel more slowly because they can’t keep cool

A new study suggests that large animals are disadvantaged due to their limited traveling speeds, which can be attributed to their inability to effectively dissipate excess heat generated by their muscles. This limitation leads to slower travel speeds compared to medium-sized animals.

SourcePLOS·JournalPLOS Biology·TypeMeta-analysis·DateApr 18, 2023

Learning behavior differs between OCD and problem gambling

Research reveals that individuals with OCD exhibit lower-than-normal learning rates when rewards are less than expected, while those with problem gambling display boosted learning from high rewards and blunted learning from low rewards. This study highlights the benefits of using neurocomputational approaches to understand psychiatric ...

SourcePLOS·JournalPLOS Biology·TypeExperimental study·DateMar 14, 2023

Study: Network neuroscience theory best predictor of intelligence

A new analysis offers the clearest picture yet of how various brain regions and neural networks contribute to a person's problem-solving ability. The network neuroscience theory, which posits that intelligence emerges from the global architecture of the brain, outperformed other theories in predicting general intelligence.

SourceUniversity of Illinois at Urbana-Champaign, News Bureau·JournalHuman Brain Mapping·TypeObservational study·DateDec 20, 2022

How livestock systems act as a reservoir for antimicrobial-resistant bacteria

A recent study found that livestock systems are a significant source of antimicrobial-resistant (AMR) bacteria and genes, which can spread to humans through contaminated manure. The researchers recommend ecosystem-wide surveillance and improved manure disposal practices to combat AMR on a global scale.

SourceInternational Livestock Research Institute·JournalBMC Medicine·TypeRandomized controlled/clinical trial·DateDec 9, 2022