Suchergebnisse - "GREEDY algorithms"

Greediness is not always a vice: Efficient discovery algorithms for assignment problems

Autoren: Duvignau, Romaric Gillet, Noël Klasing, Ralf

Quelle: SESBC TANDEM: Intelligent hantering av energidata och beslutsfattande i realtid Discrete Applied Mathematics. 378:65-86

Schlagwörter: Assignment problem, Discovery algorithms, Query complexity, Greedy algorithms

Dateibeschreibung: electronic

Zugangs-URL: https://research.chalmers.se/publication/547520
https://research.chalmers.se/publication/547520/file/547520_Fulltext.pdf

Better-Than-2 Approximations for Weighted Tree Augmentation and Applications to Steiner Tree.

Autoren: Traub, Vera Zenklusen, Rico

Quelle: Journal of the ACM. Apr2025, Vol. 72 Issue 2, p1-40. 40p.

Schlagwörter: GREEDY algorithms, COMBINATORIAL optimization, TREES

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

Autoren: Aydoğan, Çiya Gürel, Sinan

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

Schlagwörter: *SEARCH algorithms, SIMULATED annealing, GREEDY algorithms, ROBOT programming, HEURISTIC algorithms

A Unified Framework for Community Detection and Model Selection in Blockmodels.

Autoren: Bhadra, Subhankar Tang, Minh Sengupta, Srijan

Quelle: Journal of Computational & Graphical Statistics. Nov2025, p1-27. 27p. 1 Illustration.

Schlagwörter: *INFORMATION networks, *CLUSTER analysis (Statistics), LOSS functions (Statistics), GREEDY algorithms, MULTILEVEL models, STATISTICAL models

A weighted distribution-free model for parallel machine scheduling with uncertain job processing times.

Autoren: Zhang, Yuli Cheng, Zihan Zhang, Ningwei et al.

Quelle: European Journal of Operational Research. Aug2025, Vol. 324 Issue 3, p814-824. 11p.

Schlagwörter: *SCHEDULING, ASSIGNMENT problems (Programming), GREEDY algorithms, APPROXIMATION algorithms, TARDINESS

Searching for optimal Latin hypercube designs by a local greedy strategy.

Autoren: Zhou, Xiaoxue Wang, Xiaofei Wang, Bin

Quelle: Communications in Statistics: Simulation & Computation. 2025, Vol. 54 Issue 7, p2392-2403. 12p.

Schlagwörter: EXPERIMENTAL design, GREEDY algorithms, DESIGN techniques, SIMULATED annealing, OPTIMAL designs (Statistics), KRIGING

Non-Submodular Maximization Subject to a Knapsack Constraint on the Integer Lattice.

Autoren: Zhang, Zhenning Guo, Longkun Liao, Kewen et al.

Quelle: International Journal of Foundations of Computer Science. Aug2025, p1-27. 27p.

Schlagwörter: *MATHEMATICAL optimization, KNAPSACK problems, GREEDY algorithms, CURVATURE, LATTICE theory

Note on Two-Stage BP Maximization.

Autoren: Chang, Hong Du, Donglei Xu, Chuchu et al.

Quelle: International Journal of Foundations of Computer Science. Aug2025, p1-11. 11p.

Schlagwörter: *MATHEMATICAL optimization, SUBMODULAR functions, GREEDY algorithms, BILEVEL programming, CURVATURE, MATHEMATICAL functions, CONSTRAINT programming

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

Autoren: Han, Biao Pan, Quan-Ke Gao, Liang

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

Schlagwörter: *LINEAR programming, *SCHEDULING, GREEDY algorithms, DISTRIBUTED algorithms, PERMUTATIONS

Firma/Körperschaft: NATIONAL Endowment for the Humanities

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

Autoren: Chengshuai Li Yuyan Han Biao Zhang et al.

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

Schlagwörter: *BATCH processing, *SETUP time, *STREAMING technology, GREEDY algorithms, METAHEURISTIC algorithms

Minimum-Cost Shortest-Path Interdiction Problem Involving Upgrading Edges on Trees with Weighted l ∞ Norm.

Autoren: Zhang, Qiao Li, Xiao

Quelle: Mathematics (2227-7390). Oct2025, Vol. 13 Issue 19, p3219. 19p.

Schlagwörter: *MATHEMATICAL optimization, *GREEDY algorithms, *ROUTE choice

Multimode ringdown modeling with qnmfits and KerrRingdown.

Autoren: Magaña Zertuche, L Gao, L Finch, E et al.

Quelle: Classical & Quantum Gravity. 10/3/2025, Vol. 42 Issue 19, p1-9. 9p.

Schlagwörter: *GREEDY algorithms, *COMPUTER simulation, *ASTRONOMY, *ALGORITHMS, *FLAVOR, *BINARY black holes, *GRAVITATIONAL waves

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

Autoren: Chehrazad, Sahar Roose, Dirk Wauters, Tony

Quelle: International Journal of Production Research; Sep2025, Vol. 63 Issue 18, p6606-6629, 24p

Schlagwörter: PACKING problem (Mathematics), PARALLEL algorithms, DISCRETIZATION methods, GREEDY algorithms, COMPUTER performance

Hidden influential node selection based on cost–benefit analysis for harmful information propagation control.

Autoren: Liu, Zhaoli Sun, Qindong Li, Shancang et al.

Quelle: Journal of Information Science. Jun2025, Vol. 51 Issue 3, p539-555. 17p.

Schlagwörter: *INFORMATION resources management, *SMART devices, *COST control, *SOCIAL networks, GREEDY algorithms

A fast and effective breakpoints heuristic algorithm for the quadratic knapsack problem.

Autoren: Hochbaum, D.S. Baumann, P. Goldschmidt, O. et al.

Quelle: European Journal of Operational Research. Jun2025, Vol. 323 Issue 2, p425-440. 16p.

Schlagwörter: KNAPSACK problems, GREEDY algorithms, HEURISTIC algorithms, COMBINATORIAL optimization, SOURCE code

Biased random-key genetic algorithms for the weighted minimum broadcast time problem.

Autoren: Lima, Alfredo Ochi, Luiz Satoru Nogueira, Bruno et al.

Quelle: Annals of Operations Research. Jun2025, Vol. 349 Issue 3, p1749-1783. 35p.

Schlagwörter: *LINEAR programming, *ARTIFICIAL intelligence, *INTEGER programming, GREEDY algorithms, COMBINATORIAL optimization

Combining greedy and evolutionary algorithms to maximize influence in networks under deterministic linear threshold model.

Autoren: Andreev, Alexander Kochemazov, Stepan Semenov, Alexander

Quelle: PLoS ONE. 9/8/2025, Vol. 20 Issue 9, p1-31. 31p.

Schlagwörter: *EVOLUTIONARY algorithms, *GREEDY algorithms, *SUBSET selection, *OPTIMIZATION algorithms, *BOOLEAN functions

Improving accuracy of land-use classification through MobileNetV3 and Greedy Osprey Optimization.

Autoren: Zhang, Jing Pang, Ruixia ghadesi, Pouya

Quelle: Scientific Reports. 8/26/2025, Vol. 15 Issue 1, p1-22. 22p.

Schlagwörter: *DEEP learning, *GREEDY algorithms, *REMOTE-sensing images, *BENCHMARK problems (Computer science), *MATHEMATICAL optimization, *ZONING, *EVOLUTIONARY computation

Graph Knowledge-Enhanced Iterated Greedy Algorithm for Hybrid Flowshop Scheduling Problem.

Autoren: Li, Yingli Zhang, Biao Wang, Kaipu et al.

Quelle: Mathematics (2227-7390). Aug2025, Vol. 13 Issue 15, p2401. 22p.

Schlagwörter: *PRODUCTION scheduling, *GREEDY algorithms, *GRAPH theory, *MATHEMATICAL optimization, *DECODING algorithms

Analyzing greedy vaccine allocation algorithms for metapopulation disease models.

Autoren: Keithley, Jeffrey Choudhuri, Akash Adhikari, Bijaya et al.

Quelle: PLoS Computational Biology. 7/21/2025, Vol. 21 Issue 7, p1-26. 26p.

Schlagwörter: *VACCINATION, *GREEDY algorithms, *SUBMODULAR functions, *PROBLEM solving, *EPIDEMICS, *METAPOPULATION (Ecology), *MATHEMATICAL optimization, *VIRAL transmission

Geografische Kategorien: TEXAS