This paper introduces a dynamic multi-period vehicle routing problem with touting as demand management technique, where customers that have not yet placed an order can be actively encouraged to order a service sooner. Touting the right customers, such as those located nearby customers who already placed orders, allows for more efficient routes over time. However, it also increases the frequency of visits at such touted customers as they are serviced before they would normally require, which leads to smaller demand volumes per visit. To tackle this trade-off, we propose several strategies to decide which customers to tout and when, using the characteristics of the customers as well as the current plan at the time of touting. Specifically, using the demand and the location information, we approach the ones which are close to the current tour, relatively far from the depot and not likely to easily be covered in the near future. This information is then used as a part of different touting strategies, which are further embedded in a rolling-time horizon vehicle routing algorithm to address the multi-period nature of the problem. These different strategies are empirically compared in a simulation based on a real-world waste collection problem. We demonstrate that touting indeed allows to significantly reduce the travel distance in a dynamic vehicle routing problem.
Researchers have, for the first time, directly visualized how electronic patterns known as charge density waves evolve across a phase transition。 Using cutting-edge microscopy, they found these patterns form unevenly, breaking into patches influenced by tiny structural distortions。 Unexpectedly, small pockets of order persist even above the transit
Curiosity has detected a surprising variety of organic molecules on Mars, including compounds tied to the chemistry of life。 Some of these molecules may be billions of years old, preserved in ancient clay-rich rocks that once held water。 One standout find resembles building blocks of DNA, raising exciting questions about Mars’ past
In the chaotic first moments after the Big Bang, ripples in spacetime may have done more than just echo through the cosmos—they could have helped create dark matter itself。 New research suggests that faint, ancient gravitational waves might have transformed into particles that eventually became the invisible substance shaping galaxies today
In a striking glimpse into extreme physics, scientists have captured the split-second chaos that unfolds when powerful laser flashes blast matter into a superheated plasma。 By combining two cutting-edge lasers, researchers were able to track how copper atoms lose and regain electrons in trillionths of a second, creating and dissolving highly charge
The outage has hampered communication concerning a critical vulnerability that gives root
A team at King’s College London has created a powerful new aluminum compound capable of doing the work of expensive rare metals。 Its unique triangular structure gives it remarkable stability and reactivity, allowing it to drive chemical reactions in ways never seen before。 The discovery could lead to greener and far more affordable industrial proce
Physicists have taken a major step toward using AI not just to analyze data, but to uncover entirely new laws of nature。 By combining a specially designed neural network with precise 3D tracking of particles in a dusty plasma—a strange “fourth state of matter” found from space to wildfires—the team revealed hidden patterns in how particles interact
A light-sensitive crystal is opening the door to a new era of “light-written” technology。 Arsenic trisulfide can be reshaped and permanently altered using simple light, creating ultra-fine optical patterns without expensive manufacturing tools。 Scientists even etched a nanoscale portrait of Einstein and high-density patterns that could act as secur
Scientists have pulled off a first: teleporting a photon’s state between two separate quantum dots。 This was done over a 270-meter open-air link, proving quantum information can travel between independent devices。 The achievement marks a key step toward building quantum networks for ultra-secure communication
Voyager 1 just powered down a nearly 50-year-old instrument to stay alive in deep space。 The spacecraft is running critically low on energy, forcing NASA to make careful sacrifices to keep its mission going。 Despite the shutdown, it continues to send back unique data from beyond our solar system
Astronomers have unleashed a powerful new AI tool called RAVEN to comb through data from NASA’s TESS mission—and it’s paying off in a big way。 By analyzing millions of stars, the system has confirmed over 100 exoplanets, including 31 brand-new worlds, and identified thousands more promising candidates。 What makes this especially exciting is the dis
Onshore wind development in the United States is being brought to a standstill
For decades, relaxor ferroelectrics have powered everything from medical ultrasounds to sonar systems, yet their inner atomic structure remained a mystery—until now。 Researchers have finally mapped their three-dimensional structure in unprecedented detail, uncovering hidden patterns in how electric charges are arranged at the nanoscale。 The breakth
A breakthrough in brain-inspired computing could make today’s energy-hungry AI systems far more efficient。 Researchers have engineered a new nanoelectronic device using a modified form of hafnium oxide that mimics how neurons process and store information at the same time。 Unlike conventional chips that waste energy moving data back and forth, this