Results 101 to 110 of about 77,620 (283)
Improved Guarantees for the A Priori TSP
Mathematics of Operations ResearchWe revisit the a priori TSP (with independent activation) and prove stronger approximation guarantees than were previously known. In the a priori TSP, we are given a metric space (V, c) and an activation probability p(v) for each customer [Formula: see text].
Jannis Blauth +3 more
openaire +6 more sources
Networks, EarlyView.ABSTRACT This paper investigates the b$$ b $$‐block single picker routing problem with scattered storage (b$$ b $$‐SPRP‐SS). For a parallel‐aisle warehouse comprising b$$ b $$ blocks, the b$$ b $$‐SPRP‐SS asks for the determination of a picker tour that minimizes travel distance while collecting all articles from a given pick list.
Stefan Irnich, Laura Lüke
wiley +1 more source
Sustainable Development, EarlyView.ABSTRACT Declining natural resources, rising production costs, and diminishing returns from input‐intensive practices threaten the sustainability of smallholder rice systems in Bangladesh. Using a primal system approach and survey data from 1869 rice‐producing households, this study evaluates technical and allocative inefficiency across major agro ...
Limon Deb +3 more
wiley +1 more source
Bio-inspired Algorithms for TSP and Generalized TSP
, 2008 The Traveling Salesman Problem (TSP) is to find a Hamiltonian tour of minimal length on a fully connected graph. The TSP is a NP-Complete, and there is no polynomial algorithm to find the optimal result. Many bio-inspired algorithms has been proposed to address this problem.
Zhifeng Hao, Han Huang, Ruichu Cai
openaire +2 more sources
steel research international, EarlyView.The high‐strain‐rate behavior of resistance spot‐welded DP800–DP1000 joints is investigated. Results show that microstructural gradients across BM–HAZ–FZ govern hardness, strain rate sensitivity, and failure modes. While strength increases with strain rate, energy absorption is controlled by ductility, with DP800–DP800 joints showing superior ...
Pankaj Shrivastava, Velaphi Msomi
wiley +1 more source
Safety Science and Technology, EarlyView.By in situ reaction blending, DOPO‐HQ and THEIC were added to PLA with MDI to construct a phosphorus containing polyurethane network, which significantly improved the flame retardant and anti‐dripping properties of polylactic acid composites. ABSTRACT Polylactic acid (PLA) is highly flammable and prone to severe melt dripping during combustion, which ...
Chiyuan Chen +4 more
wiley +1 more source
CoRR, 2016 We present a polynomial-time 9/7-approximation algorithm for the graphic TSP for cubic graphs, which improves the previously best approximation factor of 1.3 for 2-connected cubic graphs and drops the requirement of 2-connectivity at the same time. To design our algorithm, we prove that every simple 2-connected cubic n-vertex graph contains a spanning ...
Zdenek Dvorák 0001 +2 more
openaire +5 more sources
Safety Science and Technology, EarlyView.Chitosan oligosaccharides, as the modifier, significantly enhances the crosslinking degree of piperazine pyrophosphate and melamine polyphosphate, enabling the composite coating to form the interpenetrating network integrating Si‐P‐C‐N during combustion.
YuPing Cao +4 more
wiley +1 more source