A fast and scalable deepest-left-bottom-fill algorithm to solve irregular 3D cutting and packing problems using a semi-discrete representation.

Authors: Chehrazad, Sahar¹ (AUTHOR), Roose, Dirk¹ (AUTHOR), Wauters, Tony¹ (AUTHOR) Tony.Wauters@kuleuven.be

Source: International Journal of Production Research. Mar2025, p1-24. 24p. 15 Illustrations.

Subject Terms: Parallel algorithms, Greedy algorithms, Multicore processors, Cutting stock problem, Dynamic loads

Energy efficient scheduling in a robotic cell with a material handling robot serving two parallel machines.

Authors: Aydoğan, Çiya¹ (AUTHOR), Gürel, Sinan¹ (AUTHOR) gsinan@metu.edu.tr

Source: International Journal of Production Research. Mar2025, Vol. 63 Issue 6, p2213-2230. 18p.

Subject Terms: *Search algorithms, Simulated annealing, Greedy algorithms, Robot programming, Heuristic algorithms

A cooperative iterated greedy algorithm for the serial distributed permutation flowshop scheduling problem.

Authors: Han, Biao¹ (AUTHOR), Pan, Quan-Ke¹ (AUTHOR) panquanke@shu.edu.cn, Gao, Liang² (AUTHOR)

Source: International Journal of Production Research. Jun2024, Vol. 62 Issue 12, p4245-4272. 28p.

Subject Terms: *Linear programming, *Scheduling, Greedy algorithms, Distributed algorithms, Permutations

Company/Entity: National Endowment for the Humanities

A novel collaborative iterative greedy algorithm for hybrid flowshop scheduling problem with batch processing machines and variable sublots.

Authors: Chengshuai Li¹, Yuyan Han¹ hanyuyan@lcu-cs.com, Biao Zhang¹, Yuting Wang¹, Junqing Li², Kaizhou Gao³

Source: International Journal of Production Research. 2024, Vol. 62 Issue 11, p4076-4096. 21p.

Subject Terms: *Batch processing, *Setup time, *Streaming technology, Greedy algorithms, Metaheuristic algorithms

A Characterization of Simultaneous Optimization, Majorization, and (Bi-)Submodular Polyhedra.

Authors: Schoot Uiterkamp, Martijn H. H.¹ (AUTHOR) m.h.h.schootuiterkamp@tilburguniversity.edu

Source: Mathematics of Operations Research. Feb2025, Vol. 50 Issue 1, p252-276. 25p.

Subject Terms: *Resource allocation, Greedy algorithms, Polyhedra, Generalization, Motivation (Psychology)

An iterated greedy algorithm with variable reconstruction size for the obnoxious p‐median problem.

Authors: Mousavi, Seyed¹ (AUTHOR) Seyed.Mousavi@coventry.ac.uk, Bhambar, Soni² (AUTHOR) bhambars@uni.coventry.ac.uk, England, Matthew² (AUTHOR) Matthew.England@coventry.ac.uk

Source: International Transactions in Operational Research. Jan2025, Vol. 32 Issue 1, p144-175. 32p.

Subject Terms: *Algorithms, Greedy algorithms, Metaheuristic algorithms, Neighborhoods

Identifying representative sequences of protein families using submodular optimization.

Authors: Nguyen, Ha¹ (AUTHOR), Nguyen, Hung¹ (AUTHOR), Nguyen, Phuong¹ (AUTHOR), Luu, Anh N.² (AUTHOR), Cantu, David C.³ (AUTHOR), Nguyen, Tin¹ (AUTHOR) tinn@auburn.edu

Source: Scientific Reports. 3/10/2025, Vol. 15 Issue 1, p1-15. 15p.

Subject Terms: *AMINO acid sequence, *GREEDY algorithms, *POLYNOMIAL time algorithms, *PROTEIN analysis, *DATABASES

Variable-Length Coding with Zero and Non-Zero Privacy Leakage †.

Authors: Zamani, Amirreza¹ (AUTHOR) amizam@kth.se, Skoglund, Mikael¹ (AUTHOR)

Source: Entropy. Feb2025, Vol. 27 Issue 2, p124. 37p.

Subject Terms: *GREEDY algorithms, *PRIVACY, *ENTROPY, *WISHES

Efficient State Sharding in Blockchain via Density-based Graph Partitioning.

Authors: Yin, Bo¹, yinbo@hnu.edu.cn, Zhang, Peng¹, zrince@stu.csust.edu.cn, Chen, Tingxuan¹, xun@stu.csust.edu.cn

Source: ACM Transactions on the Web; Feb2025, Vol. 19 Issue 1, p1-28, 28p

An optimized approach for container deployment driven by a two-stage load balancing mechanism.

Authors: Lu, Chaoze¹ (AUTHOR) luchaoze@126.com, Zhou, Jianchao¹ (AUTHOR), Zou, Qifeng² (AUTHOR)

Source: PLoS ONE. 1/10/2025, Vol. 20 Issue 1, p1-32. 32p.

Subject Terms: *VIRTUAL machine systems, *GREEDY algorithms, *SIMULATED annealing, *GENETIC algorithms, *RESOURCE allocation

Greedy search algorithm for partial quantization of convolutional neural networks inspired by submodular optimization.

Authors: Tsuji, Satoki^1,2, tsuji.satoki@fujitsu.com, Yamada, Fuyuka^1,2, yamada.fuyuka@fujitsu.com, Kawaguchi, Hiroshi³, kawapy@godzilla.kobe-u.ac.jp, Inoue, Atsuki³, ainoue@godzilla.kobe-u.ac.jp, Sakai, Yasufumi², sakaiyasufumi@fujitsu.com

Source: Neural Computing & Applications; Jan2025, Vol. 37 Issue 2, p695-705, 11p

Greedy Algorithm for Deriving Decision Rules from Decision Tree Ensembles.

Authors: Tetteh, Evans Teiko¹ (AUTHOR) evans.tetteh@us.edu.pl, Zielosko, Beata¹ (AUTHOR) beata.zielosko@us.edu.pl

Source: Entropy. Jan2025, Vol. 27 Issue 1, p35. 17p.

Subject Terms: *DECISION trees, *GREEDY algorithms, *KNOWLEDGE representation (Information theory), *DATA extraction, *DECISION making

Approximation by polynomials with constant coefficients and the Thresholding Greedy Algorithm.

Authors: BERASATEGUI, MIGUEL¹ mberasategui@dm.uba.ar, BERNÁ, PABLO M.² pablo.berna@cunef.edu, GONZÁLEZ, DAVID³ david.gonzalezmoro@usp.ceu.es

Source: Carpathian Journal of Mathematics. 2025, Vol. 41 Issue 1, p31-44. 14p.

Subject Terms: *GREEDY algorithms, *POLYNOMIAL approximation, *POLYNOMIALS

Wireless Charging Scheduling for Long-term Utility Optimization.

Authors: Xu, Jia¹, xujia@njupt.edu.cn, Chen, Wenbin¹, 1021041416@njupt.edu.cn, Dai, Haipeng², haipengdai@nju.edu.cn, Xu, Lijie¹, ljxu@njupt.edu.cn, Xiao, Fu¹, xiaof@njupt.edu.cn, Liu, Linfeng¹, liulf@njupt.edu.cn

Source: ACM Transactions on Sensor Networks; Jan2025, Vol. 21 Issue 1, p1-31, 31p

Combinatorial Generation via Permutation Languages. IV. Elimination Trees.

Authors: Cardinal, Jean¹, jcardin@ulb.ac.be, Merino, Arturo², arturo.merino@uoh.cl, Mütze, Torsten³, torsten.mutze@warwick.ac.uk

Source: ACM Transactions on Algorithms; Jan2025, Vol. 21 Issue 1, p1-41, 41p

Efficient Constructions of the Prefer-Same and Prefer-Opposite de Bruijn Sequences.

Authors: Sala, Evan¹, esala@uoguelph.ca, Sawada, Joe¹, jsawada@uoguelph.ca, Alhakim, Abbas², aa145@aub.edu.lb

Source: ACM Transactions on Algorithms; Jan2025, Vol. 21 Issue 1, p1-33, 33p

Sequential Search with Acquisition Uncertainty.

Authors: Brown, David B.¹ (AUTHOR) dbbrown@duke.edu, Uru, Cagin¹ (AUTHOR) cagin.uru@duke.edu

Source: Management Science. Nov2024, Vol. 70 Issue 11, p7712-7729. 18p.

Subject Terms: *Decision making, *Revenue management, *Prices, Greedy algorithms, Sequential analysis

Approximate model and algorithms for precast supply chain scheduling problem with time-dependent transportation times.

Authors: Xiong, Fuli¹ (AUTHOR) xiongfuli@xauat.edu.cn, Chen, Siyuan¹ (AUTHOR), Ma, Zongfang¹ (AUTHOR), Li, Linlin¹ (AUTHOR)

Source: International Journal of Production Research. Apr2023, Vol. 61 Issue 7, p2057-2085. 29p. 8 Charts, 7 Graphs.

Subject Terms: *Supply chain disruptions, *Heuristic programming, *Algorithms, *Dynamic programming, Greedy algorithms, Tardiness

A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup and delivery problem with 3D loading constraints: A Greedy Tabu Dual Heuristic algorithm for the cyclic pickup...: W. Xu et al.

Authors: Xu, Wei¹ (AUTHOR), Li, Bingjie¹ (AUTHOR), Cui, Wenjie¹ (AUTHOR), Li, Ruochen¹ (AUTHOR), Du, Xiaodong¹ (AUTHOR), Xing, Lei¹ (AUTHOR) xinglei0915@163.com

Source: Scientific Reports. 12/30/2024, Vol. 14 Issue 1, p1-28. 28p.

Subject Terms: *GREEDY algorithms, *HEURISTIC algorithms, *AUTOMOBILE parts, *THIRD-party logistics, *SUPPLY chains, *TABU search algorithm

An Optimization Model for Production Scheduling in Parallel Machine Systems.

Authors: Zu, Leting¹ (AUTHOR) 202203021035@stu.cqu.edu.cn, Liao, Wenzhu¹ (AUTHOR) liaowz@cqu.edu.cn, Yang, Xiaoxia¹ (AUTHOR)

Source: Axioms (2075-1680). Dec2024, Vol. 13 Issue 12, p848. 15p.

Subject Terms: *GREEDY algorithms, *NP-hard problems, *MAINTENANCE costs, *MANUFACTURING industries, *WATER use, *PRODUCTION scheduling