Add BrightSurf on Google Email

Search results for “Traveling Salesman Problem”

1,000+ results for "Traveling Salesman Problem"

Getting a grip on school timetables

Researchers in Brazil develop a GRASP heuristic for efficient school timetabling, solving the NP-hard problem by balancing teacher preferences, student schedules, and resource constraints. The algorithm improves solution quality and reduces building time.

SourceInderscience Publishers·JournalInternational Journal of Operational Research·DateJan 6, 2010

Grooving down the helix

Researchers discovered that proteins locate genetic information in DNA by sliding down the double helix, like traveling along a screw. This finding validates a recent theory and could lead to new ways to alter DNA-binding protein behavior.

SourceDOE/Brookhaven National Laboratory·JournalNature Structural & Molecular Biology·DateDec 3, 2009

Families suffer from problem gambling

A study published in the Journal of Marital and Family Therapy reveals that problem gambling has a profound impact on families, affecting their physical, emotional, and financial well-being. The authors emphasize the need for family-based therapy solutions to address this growing issue.

SourceWiley·JournalJournal of Marital and Family Therapy·DateOct 27, 2009

Adolescents' gambling a part of a cluster of problem behaviors

A recent study by the University at Buffalo's Research Institute on Addictions found that adolescents with conduct disorder symptoms are more likely to exhibit problem gambling behaviors. The study of 2,274 youth between 14-21 years old showed a strong correlation between increasing conduct disorder symptoms and problem gambling symptoms.

SourceUniversity at Buffalo·JournalJournal of Adolescent Health·DateOct 23, 2009

Clots traveling from lower veins may not be the cause of pulmonary embolism in trauma patients

A Massachusetts General Hospital study found no evidence of deep venous thrombosis in most trauma patients with pulmonary embolism, questioning the current understanding of the condition's origin. The researchers suggest that clots may form independently in the lungs, potentially revolutionizing the way PE is prevented and treated.

SourceMassachusetts General Hospital·JournalArchives of Surgery·DateOct 19, 2009

How scientists think: Fostering creativity in problem solving

Researchers found that scientists combine model-based cognitive problem-solving with creativity to develop a better understanding of the system under investigation. This approach allows scientists to build real-world models and make predictions, leading to novel problem solutions.

SourceWiley·JournalTopics in Cognitive Science·DateSep 21, 2009

A boy for every girl? Not even close

A new study published in Current Biology found that a parasite killing male butterflies caused a rapid shift in the sex ratio of a tropical butterfly species, from 2:1 to 10:1. The researchers used museum specimens and modern tools to analyze the changes, providing insight into evolutionary processes.

SourceCell Press·JournalCurrent Biology·DateSep 10, 2009

Breakthrough in bubble research at Bath

Ruggero Gabbrielli's new structure is composed of four different shapes that fit together, closer to natural foam structures than previous solutions. His method uses a partial differential equation and has sparked international interest among mathematicians and physicists.

SourceUniversity of Bath·JournalPhilosophical Magazine Letters·DateSep 2, 2009

Genetically engineered bacteria compute the route

Researchers created 'bacterial computers' that can solve complex mathematical problems, such as the Hamiltonian Path Problem and Burnt Pancake Problem. The innovation uses synthetic biology techniques to enable living cells to perform calculations, opening up new applications for biology and mathematics.

SourceBMC (BioMed Central)·JournalJournal of Biological Engineering·DateJul 23, 2009

Genetic marker linked to problem behaviors in adults with developmental disabilities

Researchers found a common genetic variation linked to aggression and destructive behavior in adults with developmental/intellectual disabilities. The study suggests that this variation may be associated with increased autism severity in individuals with the gene variant, highlighting the need for further research.

SourceVanderbilt University·JournalAmerican Journal on Intellectual and Developmental Disabilities·DateJul 21, 2009

Using math to take the lag out of jet lag

A new software program uses mathematical modeling to prescribe optimal light exposure for avoiding jet lag, resulting in quicker re-synchronization and improved performance. The method considers background light levels and time zones traveled, providing personalized recommendations for bright light intervention.

SourcePLOS·JournalPLOS Computational Biology·DateJun 18, 2009

Theorists reveal path to true muonium

Theoretical work by SLAC researchers reveals two methods for detecting true muonium's formation and decay in electron-positron accelerators. These methods use relativistic effects to create a stable signature, making observation of the exotic atom feasible. The discovery has the potential to reveal new forms of matter.

SourceDOE/SLAC National Accelerator Laboratory·JournalPhysical Review Letters·DateMay 29, 2009

Ghost remains after black hole eruption

Astronomers observe a high-energy apparition, known as an X-ray ghost, lingering around a supermassive black hole in the Chandra Deep Field-North. The source, HDF 130, is 10 billion light years away and existed 3 billion years after the Big Bang.

SourceChandra X-ray Center·JournalMonthly Notices of the Royal Astronomical Society·DateMay 28, 2009

Women with arthritis more likely than men to stop working

A new study found that women with arthritis are more likely to leave the workforce, while men may be more likely to remain working and report negative experiences. The study analyzed data from over 9,000 individuals aged 25-64 and found that greater education was associated with being in the labor force for both men and women.

SourceWiley·JournalArthritis Care & Research·DateApr 30, 2009

Majority of doctors skeptical of organ transplantation practices in China

A study by the University of California San Francisco found that US and foreign transplant physicians express serious concern about organ procurement in China, citing coercion of organ donors and substandard medical practices. The majority of doctors surveyed would not provide post-transplantation care to patients who underwent liver t...

SourceWiley·JournalClinical Transplantation·DateApr 22, 2009