Suchergebnisse - "Greedy algorithm"

Self-Adaptive Population-Based Iterated Greedy Algorithm for Distributed Permutation Flowshop Scheduling Problem with Part of Jobs Subject to a Common Deadline Constraint von Li, Qiu-Ying, Pan, Quan-Ke, Sang, Hong-Yan, Jing, Xue-Lei, Framiñán, Jose M., Li, Wei-Min

“… This paper addresses a DPFSP with part of jobs subject to a common deadline (DPFSP-PJCD). The objective is to minimize the total completion time …”
Volltext

An iterated greedy algorithm for the no-wait flowshop scheduling problem to minimize makespan subject to total completion time von Nagano, Marcelo Seido, de Almeida, Fernando Siqueira, Miyata, Hugo Hissashi

“… This article addresses the m-machine no-wait flowshop scheduling problem with the objective of minimizing makespan subject to an upper bound on total completion time …”
Volltext

Multiple knapsack-constrained monotone DR-submodular maximization on distributive lattice: Continuous Greedy Algorithm on Median Complex von Maehara, Takanori, Nakashima, So, Yamaguchi, Yutaro

“… )-approximation algorithm for this problem. To achieve this result, we generalize the continuous greedy algorithm to distributive lattices …”
Volltext

Randomized greedy algorithm for helicopter optimization in the energy industry: a practical approach to model development and solution deliverance von Navarre, Jeremy T

“… by 19 firms are optimized via a randomized greedy algorithm. The study’s …”
Volltext

Effective Heuristics and an Iterated Greedy Algorithm to Schedule Identical Parallel Machines Subject to Common Restrictive Due Windows von Rolim, Gustavo Alencar, Nagano, Marcelo Seido, Prata, Bruno de Athayde

“… In this paper, we address a variant of the identical parallel machines scheduling problem subject to common restrictive due windows …”
Volltext

An efficient iterated greedy algorithm for a multi-objective no-wait flow shop problem with sequence dependent setup times von de Almeida, Fernando Siqueira, Nagano, Marcelo Seido

“… The objective is to minimize total tardiness subject to an upper bound on makespan. Although these constraints and performance measures have all been extensively studied independently, they have never been considered together in this problem …”
Volltext

A two-stage iterated greedy algorithm and a multi-objective constructive heuristic for the mixed no-idle flowshop scheduling problem to minimize makespan subject to total completion time von Nagano, Marcelo Seido, Rossi, Fernando Luis

“… This paper investigates the multi-objective mixed no-idle flowshop scheduling problem. The addressed optimization case is minimizing makespan subject to an upper bound on total completion time …”
Volltext

Automatic piano performance interaction system based on greedy algorithm for dexterous manipulator von Yufei Wang, Junfeng Yao, Yalan Zhou, Zefeng Wang

“… To address this issue, we propose a user-friendly and innovative interaction system based on the principles of greedy algorithms …”
Volltext

Two-stage iterated greedy algorithm for distributed flexible assembly permutation flowshop scheduling problems with sequence-dependent setup times von Li, Yuan-Zhen, Meng, Lei-Lei, Zhang, Biao

“… In this study, the distributed flexible assembly permutation flowshop scheduling problem (DFAPFSP) with sequence-dependent setup times and makespan criterion …”
Volltext

Phasor Measurement Units Allocation Against Load Redistribution Attacks Based on Greedy Algorithm von Ali Rahdan, Ali Khaleghi

“… Power grid vulnerability to various cyber-attacks will undoubtedly increase with the widespread use of cutting-edge computer technologies in power systems …”
Volltext

An accelerated continuous greedy algorithm for maximizing strong submodular functions von Wang, Zengfu, Moran, Bill, Wang, Xuezhi, Pan, Quan

“… An accelerated continuous greedy algorithm is proposed for maximization of a special class of non-decreasing submodular functions f : 2 X → R …”
Volltext

A generalized l1 greedy algorithm for image reconstruction in CT von Zhu, Jiehua, Li, Xiezhang

“… Recently, the reweighted l1 minimization and l1 greedy algorithm have been introduced to improve the convergence of the l1 minimization problem …”
Volltext

AN X-GREEDY ALGORITHM WITH WEAKNESS PARAMETERS von Causey, Ryan, Dilworth, Stephen J, Gogyan, Smbat, Kutzarova, Denka

“… We prove that in the space [mathematical expression not reproducible], where [F.sub.n] are finite-dimensional smooth spaces, the X-Greedy Algorithm with weakness parameters converges for some special …”
Volltext

Approximation algorithm of maximizing non-monotone non-submodular functions under knapsack constraint von Shi, Yishuo, Lai, Xiaoyan

“… In our paper, we discuss the maximization of the non-monotone non-submodular functions under a knapsack constraint, which even might be negative, and explore the performance under the greedy algorithm …”
Volltext

On maximizing a monotone k-submodular function subject to a matroid constraint von Sakaue, Shinsaku

“… A k-submodular function is an extension of a submodular function in that its input is given by k disjoint subsets instead of a single subset. For unconstrained …”
Volltext

Kinship Decouple and Phenotype Selection (KDPS): a tool for phenotype-aware decoupling of related subjects von Gu, Wanjun, Xi, Jiachen, Cao, Steven, Salem, Rany M

“… Existing tools to break relatedness are phenotype-naïve; they indiscriminately remove subjects to break relationship, risking the loss of valuable data, especially in studies targeting uncommon and rare phenotypes …”
Volltext

Approximation algorithm of maximizing non-submodular functions under non-submodular constraint von Lai, Xiaoyan, Shi, Yishuo

“… Nowadays, maximizing the non-negative and non-submodular objective functions under Knapsack constraint or Cardinality constraint is deeply researched …”
Volltext

A note on fast deterministic algorithms for non-monotone submodular maximization under a knapsack constraint von Lu, Cheng

“… We present a refined analysis of a variant of the algorithm in the literature for solving the knapsack-constrained submodular maximization problem. By deriving …”
Volltext

A Unified Continuous Greedy Algorithm for Submodular Maximization von Feldman, Moran, Naor, Joseph, Schwartz, Roy

“… The study of combinatorial problems with a submodular objective function has attracted much attention in recent years, and is partly motivated by the …”
Volltext

Complexity and relaxation methods for minimising total average cycle stock subject to practical constraints von Myung, Young-Soo, Moon, Ilkyeong

“… This paper considers the problem of minimising total average cycle stock that is subject to practical constraints, as first studied by Silver and Moon and later by Hsieh, and Billionnet …”
Volltext