Výsledky vyhľadávania - "greedy algorithm"

A New Analysis of Empirical Interpolation Methods and Chebyshev Greedy Algorithms: A new analysis of empirical interpolation methods and Chebyshev greedy algorithms

Autori: Li, Yuwen

Zdroj: SIAM Journal on Numerical Analysis. 63:931-948

Predmety: reduced basis greedy algorithm, 41A46, 41A65, 65J05, 65M12, Approximation by arbitrary nonlinear expressions, widths and entropy, Numerical Analysis (math.NA), General theory of numerical analysis in abstract spaces, metric entropy numbers, 01 natural sciences, parametrized PDE, Abstract approximation theory (approximation in normed linear spaces and other abstract spaces), dictionary approximation, empirical interpolation method, Chebyshev greedy algorithm, FOS: Mathematics, Mathematics - Numerical Analysis, 0101 mathematics, Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs

Popis súboru: application/xml

Prístupová URL adresa: http://arxiv.org/abs/2401.13985

Be greedy and learn: efficient and certified algorithms for parametrized optimal control problems

Autori: Hendrik Kleikamp Martin Lazar Cesare Molinari

Zdroj: ESAIM: Mathematical Modelling and Numerical Analysis. 59:291-330

Predmety: greedy methods, parametrized optimal control, Numerical Analysis (math.NA), reduced basis, greedy algorithm, kernel methods, optimal control, 49N10, 68T07, 46E22, 62J02, machine learning, deep neural networks, Optimization and Control (math.OC), error estimation, FOS: Mathematics, Mathematics - Numerical Analysis, Deep neural networks, Error estimation, Greedy algorithm, Kernel methods, Machine learning, Parametrized optimal control, Mathematics - Optimization and Control

Prístupová URL adresa: http://arxiv.org/abs/2307.15590
https://hdl.handle.net/11567/1254217
https://doi.org/10.1051/m2an/2024074

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

Autori: D.S. Hochbaum P. Baumann O. Goldschmidt a ďalší

Zdroj: European Journal of Operational Research. 323:425-440

Predmety: greedy algorithm, Optimization and Control (math.OC), quadratic knapsack problem, FOS: Mathematics, combinatorial optimization, Mathematics - Optimization and Control, parametric cut, breakpoints algorithm

Prístupová URL adresa: http://arxiv.org/abs/2408.12183

Finding the minimum k-weighted dominating sets using heuristic algorithms: Finding the minimum \(k\)-weighted dominating sets using heuristic algorithms

Autori: E. Barrena S. Bermudo A.G. Hernández-Díaz a ďalší

Zdroj: RIO. Repositorio Institucional Olavide
Universidad Pablo de Olavide (UPO)

Predmety: Dominating set, edge-weight, Iterated greedy algorithm, Metaheuristic algorithm, dominating set, metaheuristic algorithm, Edge-weight, Computer science, Operations research, mathematical programming, iterated greedy algorithm

Popis súboru: application/pdf; application/xml

Prístupová URL adresa: https://hdl.handle.net/10433/21817

Optimal Design for Solving Brick Arrangement Problem in Building Construction Projects Based on Backtracking Strategy

Autori: Ke Zhang

Zdroj: Journal of Applied Science and Engineering, Vol 29, Iss 4, Pp 883-891 (2025)

Predmety: backtracking strategy, construction, project layout, brick arrangement, greedy algorithm, Engineering (General). Civil engineering (General), TA1-2040, Chemical engineering, TP155-156, Physics, QC1-999

Popis súboru: electronic resource

Relation: http://jase.tku.edu.tw/articles/jase-202604-29-04-12; https://doaj.org/toc/2708-9967; https://doaj.org/toc/2708-9975

Prístupová URL adresa: https://doaj.org/article/fa9f3d04da8742698fbf25c6f2efa7a9

Optimization of Distribution Routes Using the Genetic Algorithm in the Traveling Salesman Problem

Autori: Rahmad Naufal Muhammad Siddik Hasibuan

Zdroj: Journal of Applied Informatics and Computing, Vol 9, Iss 1, Pp 211-220 (2025)

Predmety: greedy algorithm, Electronic computers. Computer science, genetic algorithm, traveling salesman problem, QA75.5-76.95, distribution routes, optimization

Prístupová URL adresa: https://doaj.org/article/be709448195046a9a1e3654645de82d0

Robust Resilience Blocks Detection Problem in Dynamic Social Networks

Autori: Yuxin Gao Jianming Zhu Peikun Ni a ďalší

Zdroj: IEEE Access, Vol 13, Pp 97499-97510 (2025)

Predmety: Resilience, community detection, Electrical engineering. Electronics. Nuclear engineering, dynamic social networks, two-stage greedy algorithm, TK1-9971

Prístupová URL adresa: https://doaj.org/article/c911849c9a2846479c8a48147ce57529

Algorithm for Solving Distributed Workshop Scheduling Model Based on Order Constraints and Assembly Constraints

Autori: Tingting Qu

Zdroj: IEEE Access, Vol 13, Pp 88200-88214 (2025)

Predmety: greedy algorithm, workshop scheduling, Order constraints, distributed scheduling, Electrical engineering. Electronics. Nuclear engineering, assembly constraints, TK1-9971

Prístupová URL adresa: https://doaj.org/article/e3ba094c8f8c49b29adc3fede28830c8

Solving the Single-Source Capacitated Facility Location Problem Using a Crow Search-Based Hybrid Method

Autori: Wangyue Xu Martino Luis Baris Yuce

Zdroj: IEEE Access, Vol 13, Pp 82847-82859 (2025)

Predmety: semi-greedy algorithm, meta-heuristics, Crow search algorithm, exact method, Electrical engineering. Electronics. Nuclear engineering, hybrid algorithm, binary crow search algorithm, TK1-9971

Prístupová URL adresa: https://doaj.org/article/da0f96abf5604581bf7563254a2e39e4

A Greedy Algorithm for Solving the Graph Coloring Problem

Autori: Rudec, Tomislav

Zdroj: Curieux academic journal. 46(2):95-103

Predmety: greedy algorithm, NP-hard problem, vertex coloring problem

An intelligence technique for route distance minimization to store and marketize the crop using computational optimization algorithms

Autori: Saikat Banerjee Abhoy Chand Mondal

Zdroj: Scientific Reports, Vol 15, Iss 1, Pp 1-22 (2025)

Predmety: Crop, Cold storage, Route, Traveling salesman problem (TSP), Greedy algorithm, Ant colony optimization (ACO), Medicine, Science

Popis súboru: electronic resource

Relation: https://doaj.org/toc/2045-2322

Prístupová URL adresa: https://doaj.org/article/dda4ca944111492db8b9d53901126650

Adaptive Energy Efficient Routing for Video Transmission in Wireless Multimedia Sensor Network Using Greedy Algorithm

Autori: Ranjith, V. Yaashuwanth, C. Prathibanandhi, K. a ďalší

Zdroj: Tehnički Vjesnik, Vol 32, Iss 4, Pp 1358-1363 (2025)
Tehnički vjesnik
Volume 32
Issue 4

Predmety: end-to-end delay, network performance metrics, predicted transmission count delay greedy algorithm (PTC-DGA), wireless sensor networks (WSNs), TA1-2040, Engineering (General). Civil engineering (General), bandwidth optimization

Popis súboru: application/pdf

Prístupová URL adresa: https://doaj.org/article/ac08cc1dfad84d4f8be7ce1477a97ec3
https://hrcak.srce.hr/332849
https://doi.org/10.17559/TV-20240902001960
https://hrcak.srce.hr/file/481470
https://hrcak.srce.hr/332849
https://doi.org/10.17559/tv-20240902001960

Mathematical modelling and a greedy heuristic for harmonic mixing and popularity-based playlist generation problem

Autori: Zülkar Karakaya Zeliha Ergül Aydın

Zdroj: Volume: 8, Issue: 2487-496
Journal of Turkish Operations Management

Predmety: Endüstri Mühendisliği, Industrial Engineering, Harmonic mixing, Playlist generation, Greedy algorithm

Popis súboru: application/pdf

Prístupová URL adresa: https://dergipark.org.tr/tr/pub/jtom/issue/89527/1387264

Automatic piano performance interaction system based on greedy algorithm for dexterous manipulator

Autori: Yufei Wang Junfeng Yao Yalan Zhou a ďalší

Zdroj: Virtual Reality & Intelligent Hardware, Vol 6, Iss 6, Pp 473-485 (2024)

Predmety: Piano-playing robot, TK7885-7895, Computer engineering. Computer hardware, Score parsing, Greedy algorithm, Human-robot interaction

Prístupová URL adresa: https://doaj.org/article/8c74dfd552f34e6ebfc6c3e3880da3a8

Practical algorithms for weakly flexible job scheduling for smart mold component process

Autori: Xueyi Zhou Dong-Kyu Chae Sang-Chul Lee

Zdroj: Future Generation Computer Systems. 160:197-211

Predmety: Multi-constraint job scheduling, Intelligent manufacturing, Greedy algorithm, Smart factory, Automatic scheduling, Decision support system

Refining Heisenberg’s principle: A greedy approximation of step functions with triangular waveform dictionaries

Autori: Alessandro Mazzoccoli Jorge Andres Rivero Pierluigi Vellucci

Zdroj: Mathematics and Computers in Simulation. 225:165-176

Predmety: Greedy algorithm, Waveform dictionary, Step functions, Heisenberg uncertainty principle

Popis súboru: application/pdf

Minimizing the earliness–tardiness for the customer order scheduling problem in a dedicated machine environment

Autori: Julius Hoffmann Janis S. Neufeld Udo Buscher

Zdroj: Journal of Scheduling, 27 (6), 525–543

Predmety: Earth sciences, ddc:550, Machine scheduling, ddc:650, Iterated greedy algorithm, Customer order scheduling, Earliness–tardiness, Dedicated machines, Metaheuristics

Popis súboru: application/pdf

Prístupová URL adresa: https://hdl.handle.net/10419/315299
https://publikationen.bibliothek.kit.edu/1000175855
https://doi.org/10.5445/IR/1000175855
https://publikationen.bibliothek.kit.edu/1000175855/155393295

Customer order scheduling in a permutation flow shop environment

Autori: Julius Hoffmann Janis S. Neufeld Udo Buscher

Zdroj: Operations Research Perspectives, Vol 15, Iss , Pp 100362- (2025)

Predmety: Machine scheduling, Customer order scheduling, Iterated greedy algorithm, Metaheuristics, Flow shop, Mathematics, QA1-939

Popis súboru: electronic resource

Relation: http://www.sciencedirect.com/science/article/pii/S2214716025000387; https://doaj.org/toc/2214-7160

Prístupová URL adresa: https://doaj.org/article/7ff4e8add48b4bc4adac32569f666774

Graph-theoretic approach to mobility-aware frequency assignment via deep Q-learning

Autori: Hyewon Kim Hong-Bae Jeon Younggun Ji a ďalší

Zdroj: Frontiers in Communications and Networks, Vol 6 (2025)

Predmety: graph coloring problem, frequency assignment problem, greedy algorithm, deep Q-learning, net filter discrimination, minimum order, Communication. Mass media, P87-96

Popis súboru: electronic resource

Relation: https://www.frontiersin.org/articles/10.3389/frcmn.2025.1657288/full; https://doaj.org/toc/2673-530X

Prístupová URL adresa: https://doaj.org/article/2a48e4d87e464d8e9e25850acb179857

An adaptive greedy repair operator in a genetic algorithm for the minimum vertex cover problem

Autori: Seung-Hyun Moon Yourim Yoon

Zdroj: AIMS Mathematics, Vol 10, Iss 6, Pp 13365-13392 (2025)

Predmety: genetic algorithm, repair operator, greedy algorithm, approximation algorithm, vertex cover, Mathematics, QA1-939

Popis súboru: electronic resource

Relation: https://doaj.org/toc/2473-6988

Prístupová URL adresa: https://doaj.org/article/872a04b0a64b43378092c32795f2f781