<?xml version="1.0" encoding="UTF-8"?><rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>mixed-integer linear programming &#8211; Science</title>
	<atom:link href="https://scienmag.com/tag/mixed-integer-linear-programming/feed/" rel="self" type="application/rss+xml" />
	<link>https://scienmag.com</link>
	<description></description>
	<lastBuildDate>Fri, 16 Oct 2026 19:30:17 +0000</lastBuildDate>
	<language>en-US</language>
	<sy:updatePeriod>
	hourly	</sy:updatePeriod>
	<sy:updateFrequency>
	1	</sy:updateFrequency>
	<generator>https://wordpress.org/?v=7.1.3</generator>

<image>
	<url>https://scienmag.com/wp-content/uploads/2024/07/cropped-scienmag_ico-32x32.jpg</url>
	<title>mixed-integer linear programming &#8211; Science</title>
	<link>https://scienmag.com</link>
	<width>32</width>
	<height>32</height>
</image> 
<site xmlns="com-wordpress:feed-additions:1">73899611</site>	<item>
		<title>New Swarm Intelligence Framework Orchestrates Heterogeneous Drone Fleets With Split-Second Timing</title>
		<link>https://scienmag.com/new-swarm-intelligence-framework-orchestrates-heterogeneous-drone-fleets-with-split-second-timing/</link>
		
		<dc:creator><![CDATA[Grant Pearson]]></dc:creator>
		<pubDate>Fri, 16 Oct 2026 19:30:17 +0000</pubDate>
				<category><![CDATA[Space]]></category>
		<category><![CDATA[advanced algorithms for drone swarm coordination]]></category>
		<category><![CDATA[aerospace engineering]]></category>
		<category><![CDATA[computational efficiency]]></category>
		<category><![CDATA[constraint satisfaction]]></category>
		<category><![CDATA[cross-domain drone platform compatibility]]></category>
		<category><![CDATA[heterogeneous swarms]]></category>
		<category><![CDATA[heterogeneous unmanned aerial vehicle orchestration]]></category>
		<category><![CDATA[integrated UAV swarm task planning]]></category>
		<category><![CDATA[large-scale UAV fleet management]]></category>
		<category><![CDATA[metaheuristic optimization]]></category>
		<category><![CDATA[mission-specific drone fleet deployment]]></category>
		<category><![CDATA[mixed-integer linear programming]]></category>
		<category><![CDATA[multi-vehicle coordination]]></category>
		<category><![CDATA[multi-vehicle mission coordination]]></category>
		<category><![CDATA[multi-vehicle path optimization]]></category>
		<category><![CDATA[path synchronization]]></category>
		<category><![CDATA[precision timing in drone operations]]></category>
		<category><![CDATA[real-time drone fleet synchronization]]></category>
		<category><![CDATA[swarm intelligence]]></category>
		<category><![CDATA[Swarm intelligence for heterogeneous drone fleets]]></category>
		<category><![CDATA[task allocation]]></category>
		<category><![CDATA[UAV mission planning]]></category>
		<category><![CDATA[unified computational framework for drone swarms]]></category>
		<category><![CDATA[unmanned aerial vehicles]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=289085</guid>

					<description><![CDATA[A two-layer swarm intelligence framework from Xidian University and CETC researchers coordinates heterogeneous unmanned swarms by coupling task allocation with path synchronization while guaranteeing that feasible plans remain feasible after trajectory adjustment.]]></description>
										<content:encoded><![CDATA[<p>Coordinating a swarm of unmanned aerial vehicles is hard enough when every aircraft is identical. It becomes exponentially harder when the fleet mixes different vehicle types, each with its own speed, endurance, and sensor payload, and when the mission demands that specific groups of vehicles arrive at their targets not just in the right order but at exactly the same moment. A new study published in the International Journal of Aeronautical and Space Sciences presents a unified computational framework that tackles this integrated task-path coordination problem, and its results suggest that large heterogeneous swarms can be orchestrated with a precision that previous approaches could not reliably achieve.</p>
<p>The research, led by Yan Zhang of the National Key Laboratory of Radar Signal Processing at Xidian University together with Guangxun Du, Feng Luo, and Yueqian Liang of the Information Sciences Academy of CETC in Beijing, addresses a gap that has persisted across the mission-planning literature. While individual studies have tackled task allocation, path planning, or synchronization in isolation, the authors note that no prior work has simultaneously handled the full combination of constraints their framework targets: capability-based task requirements, variable-sized vehicle subsets, strict multi-vehicle simultaneity, cross-domain compatibility between different types of unmanned platforms, and complex precedence and synchronization dependencies among tasks.</p>
<p>At the heart of the problem is a coupling that has long frustrated mission planners. Deciding which vehicles should perform which tasks and deciding what flight paths those vehicles should follow are not independent questions. The timing of a synchronized strike, for example, depends on how long each vehicle takes to reach the target, which depends on its path, which in turn depends on where it was sent in the first place. Solving these layers sequentially with naive methods risks producing plans that look feasible on paper but fall apart once real trajectories are substituted for rough estimates.</p>
<p>The framework the researchers propose is a two-layer swarm intelligence architecture that hierarchically decomposes the problem. The upper layer handles task allocation using a continuous encoding scheme, a mathematical representation that allows metaheuristic search algorithms to explore the space of possible assignments smoothly rather than jumping between discrete configurations. Offline preprocessing steps guarantee that constraint satisfaction is built into the encoding itself, so that infeasible assignments are filtered out before they ever reach the trajectory stage.</p>
<p>The lower layer is devoted to path synchronization, and it is here that the framework introduces what the authors identify as a key innovation: a bias-free coupling between the two layers. The allocation layer computes travel costs using a max-time formulation, meaning it evaluates each candidate assignment according to the slowest vehicle in the group rather than the average. A rigorous endurance check then embeds the exact temporal slack that the synchronization layer will later need. The result is a guarantee that no plan deemed feasible during allocation becomes infeasible after the actual trajectories are adjusted to meet synchronization requirements.</p>
<p>To absorb that temporal slack, the synchronization layer deploys four adaptive strategies: circular loitering, in which a vehicle orbits a holding point until its appointed arrival time; constant-altitude transition, which adjusts timing while maintaining a fixed altitude; constant-heading transition, which preserves a vehicle&#8217;s direction of travel while modulating its path; and free transition, which allows full three-dimensional maneuvering when no directional or altitudinal constraints apply. A four-layer selection mechanism chooses among these strategies based on the operational domain, the available maneuvering space, heading requirements, and the magnitude of the delay that must be absorbed.</p>
<p>The elegance of this design lies in its conservatism. Because the allocation layer deliberately overestimates travel time using the max-time cost, it reserves more endurance budget than any real trajectory will actually consume. When the synchronization layer later refines the paths, it draws on that reserved slack, tightening the timing without ever exceeding the resources the allocation layer already accounted for. This eliminates a failure mode common in loosely coupled approaches, where trajectory refinement invalidates the assumptions under which tasks were assigned.</p>
<p>Validation was extensive. The researchers ran simulations across scenarios involving up to 50 vehicles and 16 tasks, evaluated under four different objective functions. They compared eight metaheuristic algorithms within their framework and benchmarked the overall approach against an exact mixed integer linear programming solver. The comparative studies confirmed that the framework achieves a superior balance between solution quality and computational efficiency, finding near-optimal plans in a fraction of the time required by exact methods while scaling to problem sizes that would overwhelm classical solvers.</p>
<p>The significance of this work extends beyond the specific benchmarks. Heterogeneous swarms are increasingly central to both civilian and defense applications, from coordinated environmental monitoring that pairs aerial and maritime platforms to search-and-rescue operations that must combine the endurance of fixed-wing aircraft with the hovering precision of rotorcraft. Each of these scenarios embeds the same structural difficulty: tasks that require specific capabilities, groups of vehicles that must act together, and sequences in which the completion of one task gates the start of another. A framework that handles all of these features simultaneously, while guaranteeing that feasibility survives the transition from assignment to trajectory, provides a reusable foundation for mission planners across domains.</p>
<p>The authors acknowledge the broader context of swarm research, citing surveys that document the rapid growth of UAV swarm studies and the persistent challenge of integrating task assignment with path planning under realistic operational constraints. Their contribution is to show that the coupling problem, long treated as a reason to simplify assumptions, can instead be engineered around: by designing the two layers to share a common, conservative accounting of time and endurance, the framework turns a source of fragility into a source of rigor. As unmanned systems grow more capable and missions grow more complex, approaches that preserve feasibility by construction rather than by after-the-fact repair may prove to be the template that autonomous swarm coordination has been waiting for.</p>
<p><strong>Subject of Research:</strong> Integrated task allocation and path synchronization for heterogeneous unmanned vehicle swarms using a two-layer swarm intelligence optimization framework</p>
<p><strong>Article Title:</strong> Task-Path Coordination for Heterogeneous Swarms with Complex Dependency and Synchronization Requirements: A Swarm Intelligence Framework</p>
<p><strong>Article References:</strong> Zhang, Y., Du, G., Luo, F., &amp; Liang, Y. (2026). Task-Path Coordination for Heterogeneous Swarms with Complex Dependency and Synchronization Requirements: A Swarm Intelligence Framework. <em>International Journal of Aeronautical and Space Sciences</em>. <a href="https://doi.org/10.1007/s42405-026-01304-6" rel="noopener noreferrer">https://doi.org/10.1007/s42405-026-01304-6</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s42405-026-01304-6" rel="noopener noreferrer">10.1007/s42405-026-01304-6</a></p>
<p><strong>Keywords:</strong> heterogeneous swarms, task allocation, path synchronization, swarm intelligence, UAV mission planning, metaheuristic optimization, mixed integer linear programming, multi-vehicle coordination, unmanned aerial vehicles, constraint satisfaction, computational efficiency, aerospace engineering</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">289085</post-id>	</item>
		<item>
		<title>New Weighted Optimization Method Slashes Edge Computing Costs and Latency</title>
		<link>https://scienmag.com/new-weighted-optimization-method-slashes-edge-computing-costs-and-latency/</link>
		
		<dc:creator><![CDATA[Marilyn Langley]]></dc:creator>
		<pubDate>Fri, 09 Oct 2026 06:49:51 +0000</pubDate>
				<category><![CDATA[Technology and Engineering]]></category>
		<category><![CDATA[5G]]></category>
		<category><![CDATA[adaptive weighting]]></category>
		<category><![CDATA[adaptive workload offloading strategies]]></category>
		<category><![CDATA[branch-and-bound]]></category>
		<category><![CDATA[cloud vs edge vs local computation]]></category>
		<category><![CDATA[cost optimization]]></category>
		<category><![CDATA[cost-latency trade-offs in edge computing]]></category>
		<category><![CDATA[Distributed Computing]]></category>
		<category><![CDATA[Edge computing cost optimization]]></category>
		<category><![CDATA[energy efficiency]]></category>
		<category><![CDATA[energy-aware task allocation]]></category>
		<category><![CDATA[Gurobi]]></category>
		<category><![CDATA[intelligent task scheduling for connected devices]]></category>
		<category><![CDATA[Internet of Things]]></category>
		<category><![CDATA[IoT device energy efficiency]]></category>
		<category><![CDATA[latency optimization]]></category>
		<category><![CDATA[latency reduction in mobile edge computing]]></category>
		<category><![CDATA[machine learning for edge workload optimization]]></category>
		<category><![CDATA[mixed-integer linear programming]]></category>
		<category><![CDATA[Mobile edge computing]]></category>
		<category><![CDATA[real-time computation offloading in IoT networks]]></category>
		<category><![CDATA[scalable edge computing resource management]]></category>
		<category><![CDATA[task offloading]]></category>
		<category><![CDATA[weighted decision-making framework for edge tasks]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=252397</guid>

					<description><![CDATA[Researchers have developed an adaptive weighted cost-optimization approach that makes optimal task offloading decisions in mobile edge computing within milliseconds, cutting CPU and RAM usage by over 70 percent and costs by up to 70 percent in simulations.]]></description>
										<content:encoded><![CDATA[<p>Every tap of a smartphone screen, every sensor reading from a connected factory floor, and every voice command issued to a wearable device generates computation that must happen somewhere. As the Internet of Things expands toward a projected 40.6 billion connected devices by 2034, the humble mobile device is increasingly asked to run applications it was never designed to handle. Computationally intensive tasks such as video analytics, augmented reality, and machine learning inference quickly exhaust the limited processors and batteries of handheld hardware. Mobile Edge Computing (MEC) offers a way out by placing computing resources at the network edge, close to users, so that devices can offload heavy workloads to nearby servers. But this raises a deceptively hard question: for any given task, at any given moment, is it better to compute locally, offload to an edge server, or send the work to the cloud? A new study published in Cluster Computing presents a fresh answer in the form of an adaptive decision-making framework called the Weighted Cost-Optimization Approach, or WCOA.</p>
<p>Developed by Noah Kwaku Baah and Yingchi Mao of Hohai University in Nanjing, together with Portia Annabelle Opoku and Hans Oheneba Aduse Opoku, the approach tackles the core tension at the heart of edge computing. Offloading a task can save a device&#8217;s battery and speed up processing, but it consumes network bandwidth, adds transmission delay, and depends on the availability of edge resources that fluctuate from second to second. Most existing offloading strategies treat these factors with fixed priorities, which works well under one set of network conditions and poorly under others. WCOA instead adapts in real time, continuously reweighting the relative importance of energy consumption, bandwidth, latency, and computational resource availability as conditions change. The result is a decision process that tracks the shifting realities of a live network rather than optimizing for a static snapshot of it.</p>
<p>The technical heart of the framework is an Adaptive Weighting Algorithm, or AWA, which dynamically adjusts the weights assigned to each cost component in the optimization objective. When a device&#8217;s battery runs low, energy considerations gain weight; when the network is congested, bandwidth and latency dominate; when edge servers are heavily loaded, the cost of competing for computational resources rises in the calculation. This adaptive weighting is paired with two complementary offloading schemes, designated P-COM and G-COM, which model the decision problem in different configurations. Together they capture the trade-offs between executing tasks locally, transmitting them to edge nodes, and dividing work across the mobile-edge-cloud continuum, allowing the system to evaluate the true total cost of each option rather than optimizing a single metric in isolation.</p>
<p>What distinguishes WCOA from many heuristic offloading strategies is its use of exact mathematical optimization. The researchers formulated the offloading decision as a mixed-integer linear programming problem and solved it with Gurobi&#8217;s commercial MILP solver, employing Branch and Bound techniques to search the space of possible decisions efficiently. Mixed-integer programming is a class of optimization in which some variables must take whole-number values, such as a binary choice between offloading and not offloading, while others vary continuously, such as the fraction of resources allocated to a task. The Branch and Bound method systematically divides the problem into smaller subproblems, discarding branches that cannot contain better solutions than those already found. This rigor guarantees that the decisions produced are optimal with respect to the weighted cost function, not merely good approximations.</p>
<p>Speed is where the results become striking. Exact optimization methods are often dismissed in edge computing because solving them can take too long for real-time decisions, where offloading choices must be made in milliseconds. Yet WCOA reaches optimal offloading decisions within 0.1 to 1.05 milliseconds, which the authors report is up to five times faster than existing solvers applied to the same problem. That speed matters because the value of an offloading decision decays rapidly: a choice that is optimal for the network state of one moment may be stale by the next. By making exact optimization fast enough for live use, the framework bridges a long-standing gap between the theoretical guarantees of mathematical programming and the practical demands of latency-sensitive mobile applications.</p>
<p>The simulation results quantify the gains. Compared with popular baseline techniques, including LDROA, OONS, and Greedy strategies, WCOA reduced CPU and RAM usage by more than 70 percent and cut overall costs by 50 to 70 percent. Greedy approaches, which make locally sensible choices without considering the global picture, are a common benchmark in this field precisely because they are fast and simple, so outperforming them by such margins while retaining optimality guarantees is significant. The reductions in resource consumption also carry implications for scalability: if each offloading decision consumes far less processor time and memory on the edge infrastructure itself, then a single edge server can serve many more devices, which is essential as IoT deployments grow toward the tens of billions.</p>
<p>The study situates itself within a rich body of prior work on computation offloading. Earlier research has explored dynamic offloading for energy-harvesting devices, Markov decision process formulations of offloading timing, deep reinforcement learning agents that learn offloading policies from experience, and genetic and swarm-based heuristics for task scheduling. Each approach embodies a trade-off: learned policies can adapt to complex environments but offer no optimality guarantees and require extensive training data, while heuristics are fast but can be trapped by locally attractive yet globally poor decisions. WCOA&#8217;s contribution is to show that with the right problem formulation and a sufficiently fast solver, exact optimization can be competitive in real time, combining provable optimality with the adaptivity that heuristic and learning-based methods were designed to provide.</p>
<p>The broader context makes this work timely. Edge computing has become a foundational technology for 5G and future 6G networks, autonomous vehicles, industrial automation, and augmented reality, all of which demand millisecond-scale responsiveness that centralized clouds cannot deliver. Surveys of the field have repeatedly identified the offloading decision problem as a central bottleneck: the question of where computation should run determines whether the promise of edge computing is realized in practice. Strategies that reduce latency, energy use, and computational overhead simultaneously, as WCOA claims to do, directly improve both quality of service, measured in network performance terms, and quality of experience, measured in what users actually perceive. The authors frame their approach as a scalable and cost-effective solution for future MEC systems, and the reported resource savings support that framing.</p>
<p>There are, as with any simulation-based study, natural questions about how the framework will behave in physical deployments. Real networks introduce channel fading, user mobility, and hardware variability that simulators approximate imperfectly, and the authors note that no datasets were generated or analyzed during the study, meaning the evaluation rests on modeled scenarios. The work was published in Cluster Computing on 17 September 2026, received on 23 July 2025 and accepted on 3 September 2026, after revisions in March of that year. The authors report no competing interests and no external funding for the research. Corresponding author Noah Kwaku Baah led the conceptualization, methodology, software, and validation work, with co-authors contributing to supervision, software, visualization, and editing.</p>
<p>Even so, the direction of travel is clear. As connected devices multiply and the applications they run grow heavier, the intelligence that decides where computation happens will matter as much as the raw capacity of the servers themselves. WCOA demonstrates that the oldest tool in the optimization arsenal, exact mixed-integer programming, can be made fast enough to sit inside that decision loop, reweighting its priorities millisecond by millisecond as batteries drain, bandwidth fluctuates, and edge servers fill and empty. If the reported gains in resource efficiency and cost translate from simulation to production networks, the framework could help edge infrastructure keep pace with a device population heading toward 40.6 billion, ensuring that the smart devices of the next decade remain smart without draining their batteries or their users&#8217; patience.</p>
<p><strong>Subject of Research:</strong> Adaptive weighted cost-optimization for task offloading decisions in mobile edge computing</p>
<p><strong>Article Title:</strong> An adaptive weighted cost-optimization approach (WCOA) for task offloading decision in mobile edge computing</p>
<p><strong>Article References:</strong> Baah, N. K., Mao, Y., Opoku, P. A., &amp; Aduse Opoku, H. O. (2026). An adaptive weighted cost-optimization approach (WCOA) for task offloading decision in mobile edge computing. <em>Cluster Computing, 29</em>(13), Article 754. <a href="https://doi.org/10.1007/s10586-026-06556-1" rel="noopener noreferrer">https://doi.org/10.1007/s10586-026-06556-1</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s10586-026-06556-1" rel="noopener noreferrer">10.1007/s10586-026-06556-1</a></p>
<p><strong>Keywords:</strong> mobile edge computing, task offloading, Internet of Things, mixed-integer linear programming, Gurobi, branch and bound, adaptive weighting, latency optimization, energy efficiency, cost optimization, 5G, distributed computing</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">252397</post-id>	</item>
		<item>
		<title>New Packing Models Put Priority, Placement and Balance Into the Loading Equation</title>
		<link>https://scienmag.com/new-packing-models-put-priority-placement-and-balance-into-the-loading-equation/</link>
		
		<dc:creator><![CDATA[Reid Dalton]]></dc:creator>
		<pubDate>Wed, 07 Oct 2026 12:55:19 +0000</pubDate>
				<category><![CDATA[Mathematics]]></category>
		<category><![CDATA[bin packing]]></category>
		<category><![CDATA[cargo placement strategies]]></category>
		<category><![CDATA[grouping and accessibility considerations]]></category>
		<category><![CDATA[innovative packing solutions in research]]></category>
		<category><![CDATA[item priority in loading]]></category>
		<category><![CDATA[load planning]]></category>
		<category><![CDATA[matheuristic]]></category>
		<category><![CDATA[military deployment packing methods]]></category>
		<category><![CDATA[military logistics]]></category>
		<category><![CDATA[mixed-integer linear programming]]></category>
		<category><![CDATA[moving truck loading efficiency]]></category>
		<category><![CDATA[Naval Research Logistics]]></category>
		<category><![CDATA[operational logistics and supply chain management]]></category>
		<category><![CDATA[operations research]]></category>
		<category><![CDATA[optimization]]></category>
		<category><![CDATA[Packing optimization models]]></category>
		<category><![CDATA[packing problem]]></category>
		<category><![CDATA[space utilization in logistics]]></category>
		<category><![CDATA[stable and safe load planning]]></category>
		<category><![CDATA[supply chain]]></category>
		<category><![CDATA[vessel stability]]></category>
		<category><![CDATA[warehouse organization algorithms]]></category>
		<category><![CDATA[warehouse storage]]></category>
		<category><![CDATA[weight distribution in packing]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=244489</guid>

					<description><![CDATA[Researchers at North Carolina State University have developed packing optimization models that incorporate item priority, accessibility, grouping and weight distribution, outperforming commercial solvers in speed and quality for applications from military load planning to warehousing.]]></description>
										<content:encoded><![CDATA[<p>Packing has long been treated by mathematicians and operations researchers as a problem of pure geometry: fit as many objects as possible into a confined space and waste as little room as possible. But anyone who has ever loaded a moving truck, organized a warehouse shelf, or staged equipment for a military deployment knows that the real challenge is not just getting everything in. It is getting the right things in the right places, so that the items needed first come out first, related goods stay together, and the whole load remains safe and stable. A pair of new studies from North Carolina State University now tackles exactly that gap, introducing optimization models that weave item priority, accessibility, grouping and weight distribution directly into the classical packing framework.</p>
<p>The research, led by William Kirschenman, who completed the work as a Ph.D. student at NC State and is now an assistant professor at the Naval Postgraduate School, appears in two peer-reviewed journals: Naval Research Logistics and Omega. For Kirschenman, the problem is not an abstract puzzle. As a former company commander, he experienced firsthand how the order and placement of equipment can determine whether a mission succeeds. Wargaming amphibious landings, he says, revealed just how difficult it becomes to keep a unit organized in the sequence that best supports the mission when the environment is chaotic or contested. That practical frustration became the mathematical motivation for a new generation of packing models.</p>
<p>At the technical core of the first study is a two-dimensional orthogonal packing problem, a variant of the classic bin packing problem in which rectangular items must be placed without overlap inside a confined rectangular container. Traditional formulations of this problem typically minimize the number of bins used or the amount of unused space. The NC State team instead embedded a prioritization matrix into the bin packing framework, allowing items to be clustered with one another or pulled toward specific access points based on assigned priority weights. In other words, the model does not merely ask whether an item fits; it asks whether the item sits where it should relative to the doors, hatches or exits through which it will be retrieved, and whether it sits near the other items it belongs with.</p>
<p>This blending of ideas is what the authors describe as combining bin packing principles with facility layout concepts. Facility layout design, a longstanding field within industrial engineering, concerns itself with the spatial arrangement of departments and workstations to optimize flows and adjacencies. By importing that spatial-priority logic into packing, the researchers created a single mixed-integer linear programming model, or MILP, capable of balancing space efficiency against proximity to access points and adjacency among functionally related items. The result is a formulation that extends the utility of packing optimization to applications demanding far more nuanced layout preferences than simple volume maximization.</p>
<p>There was, however, an immediate computational obstacle. Every additional constraint, every priority level, every adjacency requirement multiplies the number of possible configurations the optimizer must consider. The researchers found that the potential combinations quickly outstripped available computing power when the full model was handed to a commercial solver as one monolithic problem. Their answer was a sliding-window matheuristic, a hybrid technique that breaks the large optimization problem into a sequence of smaller, overlapping subproblems. The algorithm solves each window of the packing space in turn, carrying forward the consequences of earlier decisions, and thereby obtains a good overall solution in a fraction of the time a direct solve would require.</p>
<p>The computational experiments were striking. When the sliding-window matheuristic was tested against a direct MILP solve using a commercially available optimization solver, the matheuristic consistently outperformed the monolithic approach in both runtime and solution quality. It also proved superior among the adapted heuristic and metaheuristic alternatives the team considered. For practitioners, that means high-quality, priority-aware packing plans can be produced on ordinary computing hardware rather than waiting hours or days for an exact solver to grind through an intractable search space, or settling for a crude rule-of-thumb arrangement.</p>
<p>The second study pushed the framework into an even more demanding arena: loading large maritime vessels. On a ship, geometry is only half the battle. Too much weight placed too high or too far to one side can cause the vessel to list, tilting dangerously, so load stability becomes a hard constraint that the packing plan must satisfy. As co-author Brandon McConnell, a research associate professor in NC State&#8217;s Edward P. Fitts Department of Industrial and Systems Engineering, explains, adding the stability constraint means working around a fixed center of gravity, and the correctness of the balance cannot be confirmed until the entire area has been packed, which usually forces adjustments. The team studied three solution approaches for this globally constrained problem: a monolithic MILP model, a sliding-window matheuristic, and a sliding-window matheuristic augmented with in-stride load balancing penalties applied during the solve.</p>
<p>Testing revealed a clear winner. The most efficient path was to run the existing sliding-window model first and then adjust selected lower-priority items at the end as needed to achieve stability, a post-processing strategy that selectively relaxes and re-optimizes item positions with minimal disruption to the prioritized layout. This simpler pipeline of matheuristic followed by repair emerged as the recommended practical configuration, offering the strongest overall combination of balance success, solution quality and runtime. The in-stride variant, which enforces balance during the initial solve, remains a narrower alternative for cases where achieving balance in the first stage is paramount. Notably, the matheuristic pipelines generated high-quality, load-balanced solutions for single-vessel scenarios within a few minutes on average, fast enough to let planners rapidly evaluate multiple loading configurations during time-critical deployment planning.</p>
<p>The implications stretch well beyond the military context that inspired the work, although combat loading, the art of arranging equipment on maritime transport so that mission-critical gear can be offloaded first while units stay cohesive and the vessel stays stable, remains the flagship application. The same mathematics applies to warehouse storage, where fast-moving goods should sit nearest the packing stations, and to multi-drop delivery services, where parcels for the last stops on a route must be loaded deepest and parcels for the first stops must be within easy reach. In every case, the model&#8217;s ability to encode multiple levels of prioritization, enforce groupings of related items, and respect physical constraints like balance turns a notoriously fiddly human judgment call into a reproducible computation.</p>
<p>The research team also included H. Sebastian Heese, Owens Distinguished Professor of Supply Chain Management; Michael Kay, associate professor of industrial and systems engineering; and Russell King, the Dopaco Distinguished Professor of Industrial and Systems Engineering, all of NC State. Kirschenman, a two-time selectee for the General Omar Bradley Research Fellowship in Mathematics, which helped support the research, sees the work as a bridge between abstract optimization and the messy realities of logistics. As McConnell puts it, the model could help ensure that mission-critical gear is offloaded first, save a warehouse worker&#8217;s time and energy, and lead to faster goods retrieval with fewer mistakes for any delivery business. In a world where supply chains are under unprecedented strain, teaching computers to pack with both intelligence and speed may prove one of the quiet but consequential advances of applied operations research.</p>
<p><strong>Subject of Research:</strong> Prioritized two-dimensional orthogonal packing optimization with load balancing for military and commercial logistics</p>
<p><strong>Article Title:</strong> Cracking the packing code – new models incorporate item priority, location and weight distribution</p>
<p><strong>Article References:</strong> Cracking the packing code – new models incorporate item priority, location and weight distribution. (n.d.). <a href="https://www.eurekalert.org/news-releases/1141737" rel="noopener noreferrer">Original publication</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> Not provided</p>
<p><strong>Keywords:</strong> packing problem, optimization, mixed-integer linear programming, matheuristic, military logistics, load planning, warehouse storage, supply chain, vessel stability, operations research, bin packing, Naval Research Logistics</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">244489</post-id>	</item>
		<item>
		<title>AI Learns to Refuel Drones Mid-Mission When Plans Fall Apart</title>
		<link>https://scienmag.com/ai-learns-to-refuel-drones-mid-mission-when-plans-fall-apart/</link>
		
		<dc:creator><![CDATA[Grant Pearson]]></dc:creator>
		<pubDate>Thu, 24 Sep 2026 23:26:58 +0000</pubDate>
				<category><![CDATA[Space]]></category>
		<category><![CDATA[adaptive green vehicle routing problem]]></category>
		<category><![CDATA[AI-enabled UAV route adaptation]]></category>
		<category><![CDATA[attention model]]></category>
		<category><![CDATA[autonomous drone refueling strategies]]></category>
		<category><![CDATA[drone swarm route optimization]]></category>
		<category><![CDATA[dynamic environments]]></category>
		<category><![CDATA[dynamic mission planning with UAVs]]></category>
		<category><![CDATA[fuel constraints]]></category>
		<category><![CDATA[fuel-constrained drone missions]]></category>
		<category><![CDATA[greedy algorithm]]></category>
		<category><![CDATA[handling drone losses during missions]]></category>
		<category><![CDATA[in-flight refueling]]></category>
		<category><![CDATA[KAIST]]></category>
		<category><![CDATA[LSTM]]></category>
		<category><![CDATA[mixed-integer linear programming]]></category>
		<category><![CDATA[operational challenges in drone fleet management]]></category>
		<category><![CDATA[real-time drone route replanning]]></category>
		<category><![CDATA[real-world drone mission complexity]]></category>
		<category><![CDATA[reinforcement learning]]></category>
		<category><![CDATA[rolling-horizon replanning]]></category>
		<category><![CDATA[rolling-horizon replanning framework]]></category>
		<category><![CDATA[UAV]]></category>
		<category><![CDATA[Unmanned aerial vehicle mid-mission refueling]]></category>
		<category><![CDATA[vehicle routing problem]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=213299</guid>

					<description><![CDATA[Researchers at KAIST have developed a reinforcement learning framework that lets fuel-constrained drone teams replan their routes in real time when missions go wrong, using mid-flight refueling depots to keep near-optimal performance within a ten-second computation budget.]]></description>
										<content:encoded><![CDATA[<p>When a drone swarm loses one of its aircraft mid-mission, the surviving vehicles face a brutal arithmetic problem: the remaining fuel in their tanks must now cover the tasks of a missing teammate, and every kilometer of detour to a refueling depot eats into that margin. A new study published in the International Journal of Aeronautical and Space Sciences by Beomjin Gwon, Euihyeon Choi, Jeonghun Lee, and Jaemyung Ahn of the Korea Advanced Institute of Science and Technology, together with Georgia Institute of Technology collaborator Euihyeon Choi, presents a rolling-horizon replanning framework that lets multiple unmanned aerial vehicles adapt their routes in real time while respecting strict fuel constraints. The work addresses one of the most persistent gaps between theoretical route optimization and the messy reality of dynamic missions, where wind gusts, vehicle losses, and pop-up tasks can render a carefully precomputed flight plan useless within minutes.</p>
<p>The core of the framework is a re-optimization subproblem the authors call the adaptive green vehicle routing problem, or AG-VRP. The green vehicle routing problem, originally developed in operations research to model fleets of alternative-fuel vehicles with limited range and mandatory refueling stops, assumes that every vehicle starts and ends at a single depot. That assumption collapses in a replanning scenario: when an agent is lost or a task set changes, the surviving agents are scattered across the mission area with varying amounts of fuel remaining, and they must continue from wherever they happen to be. The AG-VRP therefore allows arbitrary start locations for each agent, heterogeneous initial fuel states, and a single shared destination, while still requiring that every task be visited exactly once and that refueling depots be used as needed to keep each vehicle within its maximum travel range.</p>
<p>To guarantee that this subproblem can be solved to proven optimality when time permits, the researchers formulated it as a mixed-integer linear program. The formulation tracks binary decision variables indicating which arcs each agent traverses, continuous fuel variables that decrease with distance traveled and reset to maximum capacity at depots, and a sequence variable that eliminates subtours, the closed loops disconnected from the start and end nodes that plague vehicle routing formulations. Virtual depots, generated by copying each physical refueling location, allow depots to be visited multiple times by different agents. This mathematical model serves a dual role: it defines the theoretical lower bound against which faster methods are measured, and it provides optimal reference solutions in small problem instances where a commercial solver can exhaust the search space.</p>
<p>Optimality, however, is a luxury that mid-mission replanning cannot afford. The authors set a fixed computation budget of ten seconds per replanning epoch, reflecting the operational reality that a drone hovering with dwindling fuel cannot wait minutes for a solver. Within that budget, exact mixed-integer programming quickly becomes intractable as the number of tasks grows. The team therefore built a hierarchical solution suite. The first layer is a modified sequential greedy algorithm, a fast heuristic that assigns tasks to agents one at a time using a weighted cost that combines the distance to a candidate task with the distance from that task to the destination. The weighting factor discourages agents from picking up tasks near the end node early in their routes, which would otherwise produce inefficient gradual-approach behavior. The greedy algorithm also embeds explicit fuel logic: an agent only accepts a task if its remaining range can cover the trip to the task plus the worst-case distance onward to a depot or the destination, and it falls back to progressively less attractive tasks when the best candidate is fuel-infeasible.</p>
<p>The second and centerpiece layer is a reinforcement learning approach designed to overcome the myopia of greedy assignment. The authors cast the AG-VRP as a Markov decision process in which each decision step selects one agent and one node for it to visit next. The state captures every agent&#8217;s current location, remaining fuel, and partial trajectory, along with the set of unserved tasks. The reward is simply the negative of the total distance traveled by all agents, awarded only at the end of an episode, so maximizing expected return is mathematically equivalent to minimizing total travel distance. Training uses the REINFORCE gradient estimator with a rollout baseline, a technique in which a frozen copy of the policy serves as a comparison standard and is updated only when a paired statistical test confirms that the current policy has genuinely improved.</p>
<p>The neural architecture borrows from the attention models that have transformed combinatorial optimization in recent years. An encoder embeds all nodes of the problem, distinguishing depot nodes from task and start nodes and from the end node, and applies multi-head self-attention layers to capture the relationships among them. On the decoding side, the framework introduces two specialized modules: a vehicle selection decoder that chooses which agent should move next, and a node selection decoder that chooses where that agent should go. Crucially, each agent maintains a hidden state in a long short-term memory network that summarizes its entire partial trajectory, including refueling decisions, so the policy can reason about history rather than just the current snapshot. Remaining fuel is concatenated with the trajectory embedding before a linear layer produces the final vehicle representation, allowing the network to weigh range constraints directly when scoring candidate actions.</p>
<p>In deployment, the system does not gamble on a single method. At each replanning epoch, the mission snapshot, comprising agent positions, fuel levels, and remaining tasks, is converted into an AG-VRP instance, and both the greedy algorithm and the trained reinforcement learning policy run independently. The framework, dubbed RL plus MSGA, then selects whichever solution yields the lower total travel distance. Because the two methods have comparable runtimes, this selection strategy improves solution quality at essentially no additional computational cost. The case study illustrates the framework in action: three agents tasked with thirty tasks and supported by two refueling depots lose one of their number after ten tasks are completed, and the two survivors must absorb the remaining workload. The replanned routes produced by the exact solver, the learned policy, and the greedy heuristic are visually similar, but the reinforcement learning method achieves a smaller optimality gap than the greedy baseline.</p>
<p>The numerical experiments scale this evaluation dramatically, covering one thousand problem instances across six task counts from ten to one hundred and two fleet sizes, for a total of twelve thousand problem geometries. The results reveal a striking divide. As problem size grows, the proportion of instances for which the exact solver can even find a feasible solution within ten seconds falls sharply, whereas the proposed heuristics deliver feasible solutions in under one second with a one hundred percent success rate across all scenarios. On instances where the exact solver proves optimality, the reinforcement learning policy consistently lands closer to the optimum than the greedy method, and the combined strategy achieves the smallest gaps overall. Most remarkably, for the largest instances, where the solver struggles to find any high-quality feasible route, the learned policy sometimes matches or beats the solver&#8217;s output, producing negative optimality gaps.</p>
<p>Beyond raw distance, the study examined mission-oriented metrics that matter to operators. The reinforcement learning policy consistently leaves the largest fuel reserve at mission completion, indicating a more conservative routing style with a bigger safety margin, while the combined strategy minimizes the number of refueling operations without sacrificing route quality. Workload balance, measured by the standard deviation of tasks assigned to each agent, remained comparable across all methods, showing that the quality gains of the learned policy do not come at the price of overburdening individual vehicles. Even for one-hundred-task instances where optimal solutions could still be found, the combined approach kept optimality gaps below ten percent, a level of performance the authors attribute to the complementary strengths of learned global structure and fast greedy feasibility.</p>
<p>The implications extend beyond military surveillance and reconnaissance, the scenarios that motivate much of this line of research. The same mathematics applies to planetary surface exploration, where in-situ resource utilization stations serve as refueling depots for rovers, and to green logistics fleets of electric or alternative-fuel delivery vehicles that must recharge mid-route. The authors note that future work could incorporate kinematic path constraints such as minimum turning radius, which would replace straight-line distances with Dubins paths and make travel cost dependent on vehicle heading, as well as time windows, agent-specific tasks, and inter-agent collaboration. For now, the study demonstrates that a carefully trained attention-based policy, paired with a fuel-aware greedy fallback, can keep a fuel-constrained drone team flying coherently through the kind of mid-mission shocks that would ground a statically planned fleet.</p>
<p><strong>Subject of Research:</strong> Real-time replanning of fuel-constrained multi-UAV missions using reinforcement learning and greedy heuristics</p>
<p><strong>Article Title:</strong> Adaptive Planning for Multiple UAVs with In-Flight Refueling</p>
<p><strong>Article References:</strong> Gwon, B., Choi, E., Lee, J., &amp; Ahn, J. (2026). Adaptive Planning for Multiple UAVs with In-Flight Refueling. <em>International Journal of Aeronautical and Space Sciences</em>. <a href="https://doi.org/10.1007/s42405-026-01249-w" rel="noopener noreferrer">https://doi.org/10.1007/s42405-026-01249-w</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1007/s42405-026-01249-w" rel="noopener noreferrer">10.1007/s42405-026-01249-w</a></p>
<p><strong>Keywords:</strong> UAV, reinforcement learning, vehicle routing problem, in-flight refueling, rolling-horizon replanning, attention model, mixed-integer linear programming, greedy algorithm, LSTM, dynamic environments, fuel constraints, KAIST</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">213299</post-id>	</item>
		<item>
		<title>AI Model Cuts Greenhouse Water Use by 79 Percent Under Supply Restrictions</title>
		<link>https://scienmag.com/ai-model-cuts-greenhouse-water-use-by-79-percent-under-supply-restrictions/</link>
		
		<dc:creator><![CDATA[Alan Morgan]]></dc:creator>
		<pubDate>Tue, 22 Sep 2026 13:36:19 +0000</pubDate>
				<category><![CDATA[Agriculture]]></category>
		<category><![CDATA[AI-driven water management]]></category>
		<category><![CDATA[climate change impact on water resources]]></category>
		<category><![CDATA[EDML]]></category>
		<category><![CDATA[European irrigation systems]]></category>
		<category><![CDATA[greenhouse crop water efficiency]]></category>
		<category><![CDATA[greenhouse irrigation]]></category>
		<category><![CDATA[IoT sensors]]></category>
		<category><![CDATA[Machine learning]]></category>
		<category><![CDATA[mixed-integer linear programming]]></category>
		<category><![CDATA[precision agriculture]]></category>
		<category><![CDATA[precision irrigation technology]]></category>
		<category><![CDATA[real-world AI trials in farming]]></category>
		<category><![CDATA[reducing water usage in farming]]></category>
		<category><![CDATA[resource optimization in agriculture]]></category>
		<category><![CDATA[smart agricultural systems]]></category>
		<category><![CDATA[Smart farming]]></category>
		<category><![CDATA[soil moisture sensors]]></category>
		<category><![CDATA[sustainable farming practices]]></category>
		<category><![CDATA[water conservation in agriculture]]></category>
		<category><![CDATA[water footprint]]></category>
		<category><![CDATA[water rationing algorithms]]></category>
		<category><![CDATA[water scarcity]]></category>
		<category><![CDATA[water volume allocation]]></category>
		<category><![CDATA[XGBoost]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=205351</guid>

					<description><![CDATA[Researchers have developed an AI-driven optimization framework that cuts greenhouse irrigation water use by up to 79 percent while keeping crops in their optimal moisture range under restricted water supplies.]]></description>
										<content:encoded><![CDATA[<p>Freshwater is the most extracted natural resource on the planet, and agriculture consumes the lion&#8217;s share of it, accounting for nearly 70 percent of global freshwater withdrawals. As climate change, population growth and shifting diets intensify competition for water, two-thirds of the world&#8217;s population already endures severe scarcity for at least one month every year. Against this backdrop, a team of Italian researchers has unveiled an artificial intelligence framework that could transform how greenhouse farms ration their most precious input, cutting water consumption by nearly 80 percent in real-world trials while keeping crops healthier than ever.</p>
<p>The study, published in the journal Smart Agricultural Technology, tackles a problem that has long been overlooked in precision agriculture: what happens when a farm cannot simply turn on the tap whenever it wants. In many European collective irrigation systems, water is distributed through rotational schedules, with each user granted a fixed volume over a predefined time window. For an individual grower, this translates into a hard operational constraint. When the irrigation system spans multiple sectors growing different crops in different substrates, deciding how to split a limited water budget among competing demands becomes a genuinely difficult combinatorial puzzle.</p>
<p>Lead author Tommaso Adamo and colleagues, including Lucio Colizzi, Giovanni Dimauro, Emanuela Guerriero and Nunzia Lomonte, formalized this challenge as the Water Volume Allocation problem. At the start of each irrigation period, a supply window opens and the farm&#8217;s main pump draws water from the external infrastructure, filling an on-farm reservoir. The manager must then commit to a specific volume for every sector before the next decision window arrives. Crucially, the consequences of that commitment cannot be observed at decision time, which makes purely reactive strategies, such as the widely used hysteresis control that triggers irrigation when soil moisture drops below a threshold, structurally inadequate.</p>
<p>To solve the problem, the researchers turned to a paradigm known as Empirical Decision Model Learning, or EDML, which bridges machine learning and mathematical optimization. The idea is elegant in its simplicity. A machine learning model is trained offline on historical sensor data to predict how soil moisture in each sector will respond to any candidate water volume, given the current observable state of the system. This trained model, called the empirical component, is then embedded directly as a set of mathematical constraints inside a Mixed-Integer Linear Programming model, the prescriptive component, allowing an optimization solver to jointly compute the best allocation across all sectors simultaneously.</p>
<p>The machine learning component was built from data collected over roughly 200 days in a real multi-sector greenhouse in the province of Lecce, in southern Italy, under a Mediterranean climate. The facility hosts five heterogeneous sectors: two growing tomatoes in sandy clay loam soil, one growing tomatoes in a soilless substrate of agriperlite and coconut fiber, one growing zucchini, and one growing blueberry. Ground sensors monitored volumetric water content, electrical conductivity and pH, while actuators logged every irrigation event. The researchers enriched this stream with meteorological variables from the ERA5 reanalysis archive, including temperature, humidity, solar radiation and wind speed, creating a rich dataset spanning the full spectrum of agronomic states from water stress to saturation.</p>
<p>After careful preprocessing, which included spike removal, boundary clipping and linear interpolation of gaps caused by the sensors&#8217; energy-saving transmission policy, the team engineered a key feature representing the total water volume delivered over each irrigation period. Cross-validated model selection identified XGBoost gradient boosting regressors as the best predictors for every sector, achieving coefficients of determination between 0.89 and 0.99 in the mineral soil sectors. A multivariate sensitivity analysis confirmed that the models had internalized genuine physical causality: increasing the planned water volume monotonically increased the predicted moisture gain, a property the researchers enforced through monotonic constraints to guarantee the optimizer would receive physically consistent guidance.</p>
<p>The optimization layer then embeds each trained regressor as explicit linear constraints, translating the decision trees of the gradient boosting ensemble into indicator constraints that a solver such as Gurobi can process. The objective is lexicographic: first, the model maximizes agronomic adequacy by steering each sector&#8217;s predicted soil moisture toward a target point within the optimal range, defined by thresholds such as the Permanent Wilting Point, Maximum Allowable Depletion and Field Capacity; second, among all solutions achieving that goal, it minimizes total water use, reflecting both the economic incentive of volumetric water pricing and the regulatory imperative of efficient water management under the European Water Framework Directive.</p>
<p>The results were striking. Tested across 50 heterogeneous scenarios, the EDML framework drove crops into the optimal moisture range in 74.4 percent of evaluated instances, the highest success rate among all strategies tested, outperforming fixed-interval irrigation, hysteresis threshold control and a more sophisticated predictive threshold approach. It reduced dangerous saturation events to just 5 instances and kept crops out of the irreversible Danger state in all but 6 cases. Even more remarkable was the water savings: total consumption fell to 4,514 liters, a 79.1 percent reduction compared with fixed-interval irrigation, 50.2 percent compared with predictive threshold control and 38.9 percent compared with hysteresis control, breaking the traditional trade-off in which water-saving reactive strategies compromised crop health.</p>
<p>The framework also proved computationally formidable. In scalability tests scaling the system from 5 to 50 sectors, resolution times remained below 0.3 seconds even for the largest instances, with the solver reaching a certified optimal solution in 100 percent of runs across every tested hardware configuration from one to eight CPU cores. This means the approach is not a laboratory curiosity but a practical tool that can deliver real-time allocation decisions within the operational windows of commercial greenhouses, and potentially scale far beyond the five-sector facility where it was validated.</p>
<p>The researchers emphasize that the empirical qualifier is central to the paradigm: the relationship between water decisions and soil moisture response depends on soil type, substrate and crop physiology, so the model must be learned afresh in each new farming context using locally collected data. Because the training phase is entirely decoupled from the optimization layer, growers can retrain their models with standard machine learning tools as new field data accumulates, without touching the optimization machinery. Future work will extend the framework to open-field deployment, incorporating short-term weather forecasts through stochastic programming to build a genuinely anticipatory, risk-aware allocation policy. For now, the study offers a compelling glimpse of agriculture&#8217;s data-driven future, one in which every liter of water is placed exactly where the mathematics of crop physiology says it matters most.</p>
<p><strong>Subject of Research:</strong> Empirical decision model learning for multi-sector greenhouse irrigation under water supply restrictions</p>
<p><strong>Article Title:</strong> Empirical decision model learning for multi-sector greenhouse irrigation under water supply restrictions</p>
<p><strong>Article References:</strong> Adamo, T., Colizzi, L., Dimauro, G., Guerriero, E., &amp; Lomonte, N. (2026). Empirical decision model learning for multi-sector greenhouse irrigation under water supply restrictions. <em>Smart Agricultural Technology, 15</em>, Article 102558. <a href="https://doi.org/10.1016/j.atech.2026.102558" rel="noopener noreferrer">https://doi.org/10.1016/j.atech.2026.102558</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1016/j.atech.2026.102558" rel="noopener noreferrer">10.1016/j.atech.2026.102558</a></p>
<p><strong>Keywords:</strong> greenhouse irrigation, water scarcity, machine learning, mixed-integer linear programming, soil moisture sensors, XGBoost, precision agriculture, EDML, water volume allocation, IoT sensors, smart farming, water footprint</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">205351</post-id>	</item>
		<item>
		<title>Electric Vehicles Turned Grid Batteries Could Slash Community Energy Costs by Half</title>
		<link>https://scienmag.com/electric-vehicles-turned-grid-batteries-could-slash-community-energy-costs-by-half/</link>
		
		<dc:creator><![CDATA[Faith Mcneil]]></dc:creator>
		<pubDate>Sat, 12 Sep 2026 22:25:02 +0000</pubDate>
				<category><![CDATA[Climate]]></category>
		<category><![CDATA[combined heat and power]]></category>
		<category><![CDATA[community energy cost reduction]]></category>
		<category><![CDATA[Decarbonization]]></category>
		<category><![CDATA[decentralized energy management]]></category>
		<category><![CDATA[demand flexibility]]></category>
		<category><![CDATA[distributed energy resources]]></category>
		<category><![CDATA[electric vehicle grid battery integration]]></category>
		<category><![CDATA[electric vehicles]]></category>
		<category><![CDATA[energy communities]]></category>
		<category><![CDATA[energy community optimization]]></category>
		<category><![CDATA[energy cost savings through EVs]]></category>
		<category><![CDATA[European renewable energy initiatives]]></category>
		<category><![CDATA[EV battery storage potential]]></category>
		<category><![CDATA[EV-to-grid technology benefits]]></category>
		<category><![CDATA[heat pumps]]></category>
		<category><![CDATA[mixed-integer linear programming]]></category>
		<category><![CDATA[Pareto optimization]]></category>
		<category><![CDATA[Photovoltaics]]></category>
		<category><![CDATA[renewable energy neighborhood solutions]]></category>
		<category><![CDATA[sector coupling]]></category>
		<category><![CDATA[self-consumption]]></category>
		<category><![CDATA[smart grid technology]]></category>
		<category><![CDATA[vehicle-to-grid]]></category>
		<category><![CDATA[vehicle-to-grid energy storage]]></category>
		<guid isPermaLink="false">https://scienmag.com/?p=199220</guid>

					<description><![CDATA[An Italian optimization study shows that bidirectional electric vehicle fleets can cut community energy costs by up to 52 percent and emissions by nearly half, while revealing a trade-off between selling vehicle power to the grid and using it locally.]]></description>
										<content:encoded><![CDATA[<p>Every evening, thousands of electric vehicles roll into driveways and parking lots across Europe, plugging in and quietly waiting for morning. For most of the energy industry, those idle hours represent nothing more than a charging schedule to be managed. For a team of researchers in Italy, they represent something far more valuable: a vast, distributed network of batteries on wheels that could transform how neighborhoods generate, store, and trade energy. A new study published in Energy Reports shows just how much value is hiding in those parked cars, and reveals a surprising tension at the heart of the vehicle-to-grid dream.</p>
<p>The research, led by Amin Barati, Nicola Bianco, Marialaura Di Somma, and Francesco Scognamiglio, focuses on what the authors call integrated local energy communities, or ILECs. These are clusters of buildings that coordinate electricity, heating, cooling, and mobility at the neighborhood level, combining technologies such as combined heat and power units, photovoltaic panels, heat pumps, absorption chillers, batteries, and thermal storage into a single, intelligently managed ecosystem. The European Union has thrown its weight behind this model, with the REPowerEU agenda envisioning one renewable energy community per municipality, and studies suggesting that community membership can cut household energy bills by as much as 30 percent. What has been missing, the researchers argue, is a genuinely rigorous way to operate these communities once electric vehicles enter the picture.</p>
<p>Most previous studies, the team found, treat electric vehicles as simple, time-varying loads, blobs of extra demand that arrive and depart on schedule. Others compress entire fleets into aggregated flexibility proxies that obscure the very constraints that matter most in practice: when a specific car actually parks, how long it stays, what state its battery is in when it arrives, and what minimum charge its owner demands before leaving. The new framework takes a fundamentally different approach. Vehicles are grouped into clusters defined by battery capacity, arrival and departure times, and state-of-charge requirements, and each cluster becomes an explicit decision variable in a mixed-integer linear programming model that simultaneously optimizes the flow of electricity, heat, and cooling across the entire community.</p>
<p>The mathematical machinery behind the study is substantial. The model tracks the gas consumption and electrical output of a 250-kilowatt combined heat and power unit, the thermal contribution of a 600-kilowatt auxiliary boiler, the behavior of a 540-kilowatt heat pump operating in both heating and cooling modes, and the charge-discharge cycles of a 600-kilowatt-hour battery alongside thermal storage tanks. Photovoltaic generation is calculated from hourly solar irradiance data for Turin, and electricity prices are drawn from the Italian wholesale market for January 2025, with export prices conservatively assumed at half the purchase price. Crucially, the vehicles themselves can operate bidirectionally, charging from the community in grid-to-vehicle mode or discharging back in vehicle-to-grid mode, with their state of charge constrained between 20 and 80 percent of capacity and a guaranteed minimum of 80 percent at departure so that no driver is ever stranded.</p>
<p>To resolve the inherent conflict between saving money and saving carbon, the researchers employed a weighted-sum multi-objective approach, sweeping a weight parameter from zero to one to trace out a complete Pareto frontier of optimal trade-offs. At one extreme lies the cheapest possible operation; at the other, the lowest possible emissions; in between, a continuum of compromise strategies. The whole problem is solved with a branch-and-cut algorithm, and the results are benchmarked against a reference scenario in which heat comes entirely from conventional gas boilers and electricity entirely from the national grid, a baseline that costs 421.97 euros per day and emits 1,463.52 kilograms of carbon dioxide on a cold January day in Turin.</p>
<p>The headline findings are striking. Across three photovoltaic configurations ranging from 700 to 1,400 square meters of panels serving a community of 100 apartments and 15 vehicles, the optimized energy community cut operational costs by 45 to 52 percent and carbon dioxide emissions by 41 to 48 percent compared with the reference scenario. Doubling the photovoltaic area from the smallest to the largest configuration delivered a further 12 percent reduction in operating costs and an 11 percent reduction in emissions. An investment analysis confirmed that the transition pays for itself: the daily share of the capital cost of the additional panels, roughly 20.94 euros spread over a 30-year lifetime at a 2 percent discount rate, is more than offset by the operating savings in both economic and environmental optimization modes.</p>
<p>But the most revealing results concern the split personality of the parked electric car. Under pure economic optimization, the energy discharged from vehicle batteries is never used to power the community at all. Instead, every kilowatt-hour flows out to the main grid during high-price hours, generating revenue that drives the community&#8217;s daily operating cost down to 203 euros in the largest photovoltaic case. Under pure environmental optimization, the strategy inverts completely: vehicle energy is discharged exclusively for local self-consumption, the combined heat and power unit sits idle, the heat pump draws low-carbon grid electricity to cover the entire thermal load, and nothing is sold back to the grid. The optimization engine, in other words, discovers two fundamentally different roles for the same fleet of cars, and the choice between them depends entirely on what the community values most.</p>
<p>The researchers pushed the analysis further with a scaled-up scenario featuring 30 vehicles and 2,800 square meters of photovoltaics. Here, the economic optimum fell to just over 200 euros per day, with more than 100 euros of that achieved through the sale of vehicle flexibility alone, while the environmental optimum reached 814 kilograms of carbon dioxide. Normalized comparisons showed that doubling the fleet and the solar capacity reduced emission intensity by 3.14 percent, cut the specific energy cost by 11 percent, and lifted the community&#8217;s self-sufficiency from roughly 30 percent to over 40 percent. The volume of energy exported from vehicles during high-price hours rose 89 percent, from 280 to 530 kilowatt-hours, while energy discharged for local consumption doubled from 100 to 200 kilowatt-hours.</p>
<p>There is an important caveat, one the authors are careful to acknowledge. Very few electric vehicle models and alternating-current chargers on the market today are actually capable of bidirectional operation, as manufacturers have prioritized direct-current fast charging over vehicle-to-grid functionality. The framework is therefore best understood as a forward-looking assessment of what becomes possible as vehicle-to-grid-ready vehicles and chargers proliferate. It is a roadmap rather than a snapshot, quantifying the flexibility prize that awaits communities willing to invest in the enabling hardware.</p>
<p>The implications stretch well beyond a single neighborhood in Turin. As European cities race to decarbonize heating and transport simultaneously, the study demonstrates that sector coupling at the local level is not merely a theoretical convenience but a quantifiable economic and environmental advantage, and that the humble parked car may be the most underutilized asset in the entire energy transition. The researchers plan to extend the framework to handle uncertainty in solar generation and vehicle mobility patterns, to coordinate multiple communities, and to incorporate detailed battery degradation and maintenance costs. If their projections hold, the future of community energy may be sitting in the parking lot, fully charged and waiting to be asked for help.</p>
<p><strong>Subject of Research:</strong> Multi-objective optimization of sector-coupled local energy communities using plug-in electric vehicle flexibility under varying photovoltaic installation scenarios</p>
<p><strong>Article Title:</strong> Optimal operation of sector-coupled energy communities leveraging plug-in electric vehicle flexibility under different PV installation scenarios</p>
<p><strong>Article References:</strong> Barati, A., Bianco, N., Di Somma, M., &amp; Scognamiglio, F. (2026). Optimal operation of sector-coupled energy communities leveraging plug-in electric vehicle flexibility under different PV installation scenarios. <em>Energy Reports, 16</em>, Article 109701. <a href="https://doi.org/10.1016/j.egyr.2026.109701" rel="noopener noreferrer">https://doi.org/10.1016/j.egyr.2026.109701</a></p>
<p><strong>Image Credits:</strong> AI Generated</p>
<p><strong>DOI:</strong> <a href="https://doi.org/10.1016/j.egyr.2026.109701" rel="noopener noreferrer">10.1016/j.egyr.2026.109701</a></p>
<p><strong>Keywords:</strong> energy communities, vehicle-to-grid, electric vehicles, photovoltaics, sector coupling, mixed-integer linear programming, Pareto optimization, combined heat and power, heat pumps, decarbonization, self-consumption, demand flexibility</p>
]]></content:encoded>
					
		
		
		<post-id xmlns="com-wordpress:feed-additions:1">199220</post-id>	</item>
	</channel>
</rss>
