Relevant bibliographies by topics / Multi-cover Problem

Contents

  1. Journal articles

Academic literature on the topic 'Multi-cover Problem'

Author: Grafiati
Published: 6 September 2023

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Multi-cover Problem.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Multi-cover Problem"

1

Mestre, Julián. "On the multi-radius cover problem." Information Processing Letters 99, no. 5 (2006): 195–98. http://dx.doi.org/10.1016/j.ipl.2006.04.012.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Hochbaum, Dorit S., and Asaf Levin. "The multi-integer set cover and the facility terminal cover problem." Networks 53, no. 1 (2009): 63–66. http://dx.doi.org/10.1002/net.20265.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Shi, Yishuo, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, and Ding-Zhu Du. "Approximation algorithm for the partial set multi-cover problem." Journal of Global Optimization 75, no. 4 (2019): 1133–46. http://dx.doi.org/10.1007/s10898-019-00804-y.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Hu, Shuli, Xiaoli Wu, Huan Liu, Yiyuan Wang, Ruizhi Li, and Minghao Yin. "Multi-Objective Neighborhood Search Algorithm Based on Decomposition for Multi-Objective Minimum Weighted Vertex Cover Problem." Sustainability 11, no. 13 (2019): 3634. http://dx.doi.org/10.3390/su11133634.

Full text
Abstract:
The multi-objective minimum weighted vertex cover problem aims to minimize the sum of different single type weights simultaneously. In this paper, we focus on the bi-objective minimum weighted vertex cover and propose a multi-objective algorithm integrating iterated neighborhood search with decomposition technique to solve this problem. Initially, we adopt the decomposition method to divide the multi-objective problem into several scalar optimization sub-problems. Meanwhile, to find more possible optimal solutions, we design a mixed score function according to the problem feature, which is applied in initializing procedure and neighborhood search. During the neighborhood search, three operators ( A d d , D e l e t e , S w a p ) explore the search space effectively. We performed numerical experiments on many instances, and the results show the effectiveness of our new algorithm (combining decomposition and neighborhood search with mixed score) on several experimental metrics. We compared our experimental results with the classical multi-objective algorithm non-dominated sorting genetic algorithm II. It was obviously shown that our algorithm can provide much better results than the comparative algorithm considering the different metrics.
APA, Harvard, Vancouver, ISO, and other styles
5

Kim, Suhwan. "Direction finder deployment based on the partial set multi-cover problem." International Journal of Management Science and Engineering Management 14, no. 2 (2018): 94–101. http://dx.doi.org/10.1080/17509653.2018.1500952.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Soleiman Mohammadi, Limaei, Lohmander Peter, and Olsson Leif. "Dynamic growth models for continuous cover multi-species forestry in Iranian Caspian forests." Journal of Forest Science 63, No. 11 (2017): 519–29. http://dx.doi.org/10.17221/32/2017-jfs.

Full text
Abstract:
This study concerns some of the relevant topics of the Iranian Caspian forestry planning problem, in particular the first central components in this modelling process, such as forest modelling, forest statistics and growth function estimations. The required data was collected from Iranian Caspian forests. To do so, 201 sample plots were determined and the parameters such as number of trees, tree diameter at breast height and tree height were measured at each sample plot. Three sample plots at different 3 elevations were chosen to measure the tree increment. Data has been used to estimate a modified logistic growth model and a model that describes the growth of the basal area of individual trees as a function of basal area. General function analysis has been applied in combination with regression analysis. The results are interpreted from ecological perspectives. Furthermore, a dynamic multi-species growth model theory is developed and analysed with respect to dynamic behaviour, equilibria, convergence and stability. Logistic growth models have been found applicable for continuous cover forest management optimization. Optimization of management decisions in a changing and not perfectly predictable world should always be based on adaptive optimization.
APA, Harvard, Vancouver, ISO, and other styles
7

Zakarai, Mohammad, Hegazy Zaher, and Naglaa Ragaa. "Stochastic Local Search for Solving Chance-Constrained Multi-Manned U-shaped Assembly Line Balancing Problem with Time and Space Constraints." Journal of University of Shanghai for Science and Technology 23, no. 04 (2021): 278–95. http://dx.doi.org/10.51201/jusst/21/04242.

Full text
Abstract:
The assembly line balancing problems have great importance in research and industry fields. They allow minimizing the learning aspects and guaranteeing a fixed number of products per day. This paper introduces a new problem that combines the multi-manned concept with the U-shaped lines with time and space constraints under uncertainty. The processing time of the tasks is considered as random variables with known means and variances. Therefore, chance-constraints appear in the cycle time constraints. In addition, each task has an associated area, where the assigned tasks per station are restricted by a total area. The proposed algorithm for solving the problem is a stochastic local search algorithm. The parameter levels of the proposed algorithm are optimized by the Taguchi method to cover the small, medium, and large-sized problems. Well-known benchmark problems have been adapted to cover the new model. The computational results showed the importance of the new problem and the efficiency of the proposed algorithm.
APA, Harvard, Vancouver, ISO, and other styles
8

Nguyen, Lan N., and My T. Thai. "Minimum Robust Multi-Submodular Cover for Fairness." Proceedings of the AAAI Conference on Artificial Intelligence 35, no. 10 (2021): 9109–16. http://dx.doi.org/10.1609/aaai.v35i10.17100.

Full text
Abstract:
In this paper, we study a novel problem, Minimum Robust Multi-Submodular Cover for Fairness (MinRF), as follows: given a ground set V; m monotone submodular functions f_1,...,f_m; m thresholds T_1,...,T_m and a non-negative integer r; MinRF asks for the smallest set S such that f_i(S \ X) ≥ T_i for all i ∈ [m] and |X| ≤ r. We prove that MinRF is inapproximable within (1- ε) ln m; and no algorithm, taking fewer than exponential number of queries in term of r, is able to output a feasible set to MinRF with high certainty. Three bicriteria approximation algorithms with performance guarantees are proposed: one for r = 0, one for r = 1, and one for general r. We further investigate our algorithms' performance in two applications of MinRF, Information Propagation for Multiple Groups and Movie Recommendation for Multiple Users. Our algorithms have shown to outperform baseline heuristics in both solution quality and the number of queries in most cases.
APA, Harvard, Vancouver, ISO, and other styles
9

Stojkovic, Mirela, and François Soumis. "The operational flight and multi-crew scheduling problem." Yugoslav Journal of Operations Research 15, no. 1 (2005): 25–48. http://dx.doi.org/10.2298/yjor0501025s.

Full text
Abstract:
This paper introduces a new kind of operational multi-crew scheduling problem which consists in simultaneously modifying, as necessary, the existing flight departure times and planned individual work days (duties) for the set of crew members, while respecting predefined aircraft itineraries. The splitting of a planned crew is allowed during a day of operations, where it is more important to cover a flight than to keep planned crew members together. The objective is to cover a maximum number of flights from a day of operations while minimizing changes in both the flight schedule and the next-day planned duties for the considered crew members. A new type of the same flight departure time constraints is introduced. They ensure that a flight which belongs to several personalized duties, where the number of duties is equal to the number of crew members assigned to the flight, will have the same departure time in each of these duties. Two variants of the problem are considered. The first variant allows covering of flights by less than the planned number of crew members, while the second one requires covering of flights by a complete crew. The problem is mathematically formulated as an integer nonlinear multi-commodity network flow model with time windows and supplementary constraints. The optimal solution approach is based on Dantzig-Wolfe decomposition/column generation embedded into a branch-and-bound scheme. The resulting computational times on commercial-size problems are very good. Our new simultaneous approach produces solutions whose quality is far better than that of the traditional sequential approach where the flight schedule has been changed first and then input as a fixed data to the crew scheduling problem.
APA, Harvard, Vancouver, ISO, and other styles
10

ABU-AFFASH, A. KARIM, PAZ CARMI, MATTHEW J. KATZ, and GILA MORGENSTERN. "MULTI COVER OF A POLYGON MINIMIZING THE SUM OF AREAS." International Journal of Computational Geometry & Applications 21, no. 06 (2011): 685–98. http://dx.doi.org/10.1142/s021819591100386x.

Full text
Abstract:
We consider a geometric optimization problem that arises in sensor network design. Given a polygon P (possibly with holes) with n vertices, a set Y of m points representing sensors, and an integer k, 1 ≤ k ≤ m. The goal is to assign a sensing range, ri, to each of the sensors yi ∈ Y, such that each point p ∈ P is covered by at least k sensors, and the cost, [Formula: see text], of the assignment is minimized, where α is a constant. In this paper, we assume that α = 2, that is, find a set of disks centered at points of Y, such that (i) each point in P is covered by at least k disks, and (ii) the sum of the areas of the disks is minimized. We present, for any constant k ≥ 1, a polynomial-time c1-approximation algorithm for this problem, where c1 = c1(k) is a constant. The discrete version, where one has to cover a given set of n points, X, by disks centered at points of Y, arises as a subproblem. We present a polynomial-time c2-approximation algorithm for this problem, where c2 = c2(k) is a constant.
APA, Harvard, Vancouver, ISO, and other styles
More sources
You might also be interested in the extended bibliographies on the topic 'Multi-cover Problem' for particular source types:
Journal articles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography