Fuzzy Stopping Rules for the Strip Packing Problem
|
|
- Zoe Dennis
- 8 years ago
- Views:
Transcription
1 Fuzzy Stopping Rules for the Strip Packing Problem Jesús David Beltrán, Jose Eduardo Calderón, Rayco Jorge Cabrera, José A. Moreno Pérez and J. Marcos Moreno-Vega Departamento de E.I.O. y Computación Escuela Técnica Superior de Ingeniería Informática, Universidad de La Laguna La Laguna SPAIN. jamoreno@ull.es, jmmoreno@ull.es Abstract The stopping rule is one of the elements of the metaheuristics least studied. One of the motives is, surely, the imprecision in the terminology used by experts to formulate the stopping rules. In this work we consider the formulation of stopping rules in fuzzy terms and analyze their application to the Strip Packing Problem. We experimentally compare two kind of stopping rules: dependent and independent of the problem, and compare them. Keywords: Metaheuristics, Fuzzy Stopping Rules, Strip Packing Problem 1 Introduction Metaheuristic searches are general solution procedures for solving problems. They are characterized by their wide applicability and by their good performance in many cases. Thus, ideally, they provide high quality solutions consuming moderate resource; time. In general, the concepts of high quality solutions and moderate resource consuming are subjective and, therefore, appropriately modelled by fuzzy sets. The Fuzzy sets-based heuristic FANS [3], [4] is the first metaheuristic that incorporate fuzzy sets and it includes the use of a fuzzy or subjective valuation of the solutions, that is one of its most relevant elements. The Neighborhood Metaheuristic search procedures constitute a important kind of metaheuristics. These metaheuristics use neighborhood structures in the solution space. A neighborhood structure is a mapping N which defines for each solution x a set of solutions that are close to x in some sense. These solutions are the neighbor solutions of x and constitute its neighborhood N(x). In the search, some moves from a current solution to a neighbor solution are executed, until a stopping condition is met. The mechanism applied to generate and accept the neighbors of the current solution determines the metaheuristic. This mechanism can be as simple as generating a random neighbor and always accept it, or a sophisticated improving procedure. In any case, the search must stop when the solution can not be improved with reasonable resource consuming. This must be achieved by the stopping criterion used in the search. The characteristics of the solutions examined can be analyzed to stop the procedure when they indicate that it is difficult to improve the best solution found. In this work we describe the use of fuzzy sets to design stopping criteria for the metaheuristic searches. We formulate fuzzy stopping criteria that are general and specific for the Strip Packing Problem (SPP) and compare them. Consider a strip of fixed width w and infinite height, and a finite set of rectangles, with at least one of their sides less than w. The SPP consists of packing the rectangles in the strip minimizing the height of the packing; see figure 1. In this problem the rectangles can be
2 neighborhood of the current solution. If this neighbor is better than the current solution, the process continues with the neighbor as the current solution. Otherwise, the process stops with the current solution, that is a local optimum, as proposed solution for the problem. In the Multi-Start Search (MSS) [10], local searches from several initial solutions are executed until the stopping condition is met. The best local optimum found by the local searches is the proposed solution for the problem. 2.2 Variable Neighborhood Search Figure 1: Solution of a Strip Packing Problem, SPP). rotate at 90 degrees and the cuttings can be non guillotine. A cutting is guillotine if it goes from a side of the object to the front side. In a non-guillotine cut this can not be true. The rest of the paper is structured as follows. In the next section we describe the Metaheuristic searches that will be used in the computational experience. In the section 3 we formulate the Strip Packing Problem and fuzzy stopping rules for this problem are described in section 4. In section 5 we do an experimental comparative study of the fuzzy stopping rules for the metaheuristic searches to solve the problem. Finally, in the section 6 we enumerate the conclusions of our cumputational experience. 2 Metaheuristic Searches The metaheuristc searches generate a series of solutions of the problem to provide the best solution found. The stopping rules determine when to stop the search. We now describe the metaheuristics that will be used to compare the stopping rule defined in Multi-Start Search A local search starts with a random initial solution as current solution. At each iteration, it determines the best solution of the The Variable Neighbourhood Search (VNS) [6], [7] uses a series of neighborhood structures N k, k = 1,..., k max defined for each solution. Initially it takes k = 1 and a random initial solution as current solution. A local search from the current solution with the neighborhood N 1 is executed to return a local optimum x. The following steps are repeated until the stopping condition is met. Take k = k + 1 and a random neighbor y of the local optimum x using in the neighborhood structure N k ; i.e., y N k (x). Apply a local search from y using the neighborhood structure N 1. If the local minimum found is better than x then the process is iterated with this new local minimum as current solution x and k = 1. Otherwise, do k = k + 1 and iterate the process with the same current local optimum x. When k = k max, generate a new initial solution x and iterate the process with k = GRASP The Greedy Randomized Adaptive Search Procedure (GRASP) [12] has two phases: a constructive phase and an improving phase that is applied to the result of the constructive phase. The improving phase can be any local search and the constructive phase consists in the following. Consider a heuristic function h that measures how convenient is the inclusion of the element as part of the solution. Starting with an initial empty solution, at each iteration, the procedure the procedure adds a new element to the partial solution by
3 the following steps. Determine the value of function h for all the possible new elements. Build a restricted candidate list (RCL) with the best elements according to h. In general, in the RCL are included the m (a parameter fixed by the user) best elements. Select a random element of RCL and include it in the partial solution. Repeat this process until a complete solution of the problem is built. The constructive and improvement phases are repeated until the stopping criterion is met. 3 The Strip Packing Problem The Strip Packing Problem (SPP) is formulated as follows. Let w be the width of the strip with infinite height and let R = {R(w i, h i ) : i = 1,..., n} be a set of n rectangles. Each rectangle R(w i, h i ) has width w i and height h i verifying min{w i, h i } w, for each i = 1,..., n. The problem is to establish the optimal placing (r i, a i, b i ) of the rectangles R(w i, h i ), i = 1,..., n. Here r i is a binary variable that represents if the i-th rectangle is rotated or not, and (a i, b i ) are the coordinates of the position of the bottom-left corner of the rectangle R(w i, h i ) with respect to the origin of coordinates (this origin is fixed at the bottom-left corner of the strip). If r i = 1 then the i-th rectangle is rotated at 90 degrees; otherwise r i = 0 and it is not rotated. The placing of each rectangle is feasible if the following two conditions are verified: the rectangle is completely included in the strip and it does not overlap with any other rectangle already placed. Therefore, If r i = 0 then 0 a i w w i, 0 b i and the position of no other rectangle R(w j, h j ) verifies a i < a j < a i + w i and b i < b j < b i + h i. If r i = 1 then 0 a i w h i, 0 b i and the position of no other rectangle R(w j, h j ) verifies a i < a j < a i + h i and b i < b j < b i + w i. The objective function to be minimized is the maximum height h reached by the rectangles that is computed by: h = max{max r i =0 (b i + h i ), max r i =1 (b i + w i )} Some infinite set of equivalent feasible solutions could be obtained by shifting horizontally or vertically some rectangles when it is possible. To avoid it, only solutions obtained by introducing successively all the rectangles following a given placement strategy are considered. We use the following usual bottomleft strategy: each rectangle is placed at the deepest location and, within it, in the most left possible location. So, each feasible solution of the problem is determined by the order in which the rectangles are introduced in the strip. Therefore, the space of solutions consists of the permutations of the numbers [1,..., n] with a binary vector [r 1,..., r n ] that represents if each rectangle is rotated or not. The solution represented in figure 2 is obtained by introducing the five rectangles labelled with numbers 1 to 5 in this order, following the above strategy. In this solution, it is possible that some rectangles have been rotated at 90 degrees. The figure shown may be the configuration corresponding to a partial solution where some rectangles are not placed yet. There we can see two important elements: the space closed by the rectangles 2, 3 and 4, that is an area wasted, and the shape of the upper contour of the set of rectangles, that constraints the possible location of the next rectangles. Observe that, if it is a complete solution, the area between the upper contour and the maximum height reached by a rectangle is also wasted see figure 3. 4 Fuzzy Stopping Rules One of the elements that most influence has in the success of the search procedures to solve a problem is the stopping criterion applied. The stopping rules must provide an appropriated trade-off between efficiency and efficacy of the solution procedure by detecting when a hight quality solution is reached. In [13] and [14] we found the first fuzzy stopping rules appeared in the literature that
4 are used for exact algorithms to solve the Knapsack and Travelling Salesman Problems. Those rules are based on the fact that most of the decision makers would accept solutions that are not optimal but good enough. They use membership functions depending on the objective to establish the set of good solutions. The corresponding α-cuts determine general and robust stopping criteria. The stopping rules, like the solution procedures, can be general or specific. From the point of view of the field of Metaheuristics, where the generality of the procedures is one of the most relevant desirable characteristics, the stopping rules must also be general. However, as we show in this work, the stopping rules depending of the problem are more efficient and effective. The general or independent of the problem stopping rules are those which can be applied to any optimization problem. Some general stopping rules are those included in the cooling schedule of the Simulated Annealing [1] and those found in [5] and [9]. Basic general stopping rules are those based on the computation time, number of iterations or number of times an basic procedure is applied (for instance, number of solution evaluations). These quantities are alternative ways to measure computational resource. The stopping criterion is to stop when this number is large enough. We propose the fuzzy stopping rule obtained by considering the set of large enough numbers defined by the membership function: µ(x) = x k, where k is a parameter provided by the decision maker. The main drawback of the general rules is that they are not efficient, since they do not use additional information. Better stopping rules are obtained by taking into account characteristics of the procedures applied, the evolution of the search process, evaluations of the objective and other characteristics of the solutions found like it is done in the FANS metaheuristcis [3], [4]. The problem dependent stopping rules use (y 1, x 1 y 1 1, x1 2 ) y 3 y 2 5 (y 2, x 2 1, x2 2 ) (y 3, x 3 1, x3 2 ) x 1 1 x 1 2 = x2 1 x 2 2 = x3 1 x 3 2 Figure 2: Upper contour of a partial solution with 5 packed rectangles properties or characteristics of the problem or its solutions. We propose stopping rules for the Strip Packing Problem by employing the property of solutions difficult to improve. This property is established as a fuzzy set with the corresponding membership function. In general, the quality of a solution for a problem is evaluated taking into account only the objective value. However, there are other aspects of the solution that indicate the possibilities of improving it. In the SPP, the set of wastes and the shape of the upper contour are two of these characteristics. The properties that indicate how must be these characteristics for high quality solutions are naturally fuzzy. Solutions for the SPP with a small waste and a smooth contour are high quality solutions. To evaluate the waste we can use the number of areas wasted or their total area. The smoothness of the contour can be evaluate by several measures of the variability among the heights of the segments that constitutes the upper contour or by the area between the upper contour and the maximum height. Note that this area is proportional to the weighted average of the difference between the maximum height and the height of the segments of the upper contour, where the weights are the width of these segments. In [11] we use one of these characteristics to define a fuzzy stopping rule. In the solution represented in figure 2 the upper contour are identified for the segments that constitute it from left to right. There-
5 fore it can be represented by the following sequence of tuples C = [(y i, x i 1, xi 2 ) : i = 1,..., c], where y i is the height of the i-th segment and x i 1 and xi 2 its initial and finals. This sequence, even if it represents the upper contour a partial solution, verifies x 1 1 = 0, xc 2 = w and x i+1 1 = x i 2, for each i = 1,..., c 1. Let X be a solution with upper contour C. The value of the objective function is the maximum height: h 5 W w W h = f(x) = max i=1,...,c {yi }. The smoothness of the contour C is measured by the difference between the maximum height h and the weighted average of the heights y i of the segments that compound it, where the weight of the i-th segments is its length; i.e. x 2 i x1 i. This value is computed by: S(X) = f(x) 1 c y i (x 2 i x 1 i ) w i=1 = 1 c (f(x) y i )(x 2 i x 1 i ). w i=1 Note that S(X) is w times the sum of the rectangles with width equal to the length of each segment and height equal to the corresponding distance to the maximum height h. The waste W (X) of a solution X is the total area of the wasted zones. This includes the areas wasted among packed rectangles and also the area wasted between the upper contour and the maximum height. If A denotes the total area of the rectangles to be packed, n A = w i h i, i=1 then W (X) = w h A (see figure 3). We use the fuzzy concepts of small waste and smooth contour to define fuzzy problemdependent stopping rules. Let λ 1 [0, 1] be a value fixed by the decision maker. The set of solutions with smooth contour is given by the membership function µ 1 given by: µ 1 (X, λ 1 ) = 1 λ 1 S(X) A Figure 3: Total Waste of a solution with 5 packed rectangles Thus, the membership function of a solution is 1 if S(X) is 0, and decreases linearly when S(X) increases. A first fuzzy stopping rule stops the search when the process finds a solution with smooth contour, for the decision maker. Similarly, let λ 2 [0, 1] be another value fixed by the decision maker. The set of solutions with small waste is given by the membership function µ 2 given by: µ 2 (X, λ 2 ) = 1 λ 2 W (X) A A second fuzzy stopping rule stops the search when the process finds a solution with small waste. A third fuzzy stopping rule combines both sets of solutions by stopping the search process when it finds a solution with few waste and smooth contour, for the decision maker. In the practical implementations, the decision maker fixes the level α for the α-cut. Thus the search stops when W (X) 1 α A λ 2 The concrete values for the parameters that appear in the stopping rules can be fixed together. For instance, to say that the percentage of waste must be less 5% of the total area A of the rectangles we set: (1 α)/λ 2 = Computational Experience To analyze the performance of the fuzzy stopping rules we solve instances of the
6 Table 1: Pure Random Search (n iter 1000) 0.20% 0.15% 0.10% 0.05% Indep. Cat. n iter h n iter h n iter h n iter h n iter = 3000 C (16) C (26) C (26) C (26) C (10) C (5) Table 2: Multi Start (n ls 1000) 0.20% 0.15% 0.10% 0.05% Indep. Cat. n ls h n ls h n ls h n ls h n ls = 10 C (19) C C (17) C C (21) C (19) Strip Packing Problem with the metaheuristic searches enumerated in section 2. As usual in the searches in solution spaces consisting of permutations, the random generation of solutions is performed by successively selecting one of the remainder elements with the same probability. The usual move in neighbor-based metaheuristics is the interchange of the position of two elements of the permutation. The neighborhood of a solution consists of the solutions obtained by a move. This neighborhood structure is used in the local searches. The multiple neighborhoods for the VNS are obtained by nesting them by the iteration of the above move. The details of the GRASP applied in our computational experience are described in [2]. The problem-independent stopping rules can be based in several counters or quantities; number of iterations, number of solution evaluations, CPU time, etc. We use different numbers as counter for the four metaheuristics considered. The counter is the number of iterations for the PRS denoted by n iter and the number of local searches denoted by n ls for the MSS. For the VNS we use as counter the number n imp improvements; i.e., the number of times that k reaches the k max value that is fixed to 3. Finally for the GRASP the counter is the number of of constructive phases n con. The instances used are those corresponding to the categories C 1, C 2,..., C 6 of Hopper and Turton [8] (available at: mscmga.ms.ic.ac.uk/jeb/orlib/stripinfo.html). Each category consists of 3 instances with the following characteristics. The instances in C 1 have n = 16 or 17 rectangles, the strip has width w = 20 and the optimal height is h opt = 20. The category C 2 consists of 3 instances with n = 25 rectangles, w = 40 and h opt = 20. The instances of C 3 have 28 or 29 rectangles, width w = 20 and optimal height h opt = 20. The three instances of C 4 have 49 rectangles and width and the optimal height are equal to 60. Category C 5 consists of 3 instances with n = 72 and 73, w = 60 and h opt = 90. Finally, the last category C 6 consists of 3 instances with n = 97 rectangles, the strip has width w = 40 and the height of the optimal solution is h opt = 20. Tables 1, 2, 3 and 4 show, respectively, the results obtained with PRS, MSS, VNS and GRASP metaheuristics. In the first column
7 Table 3: VNS(n imp 1000) 0.20% 0.15% 0.10% 0.05% Indep. Cat. n imp h n imp h n imp h n imp h n imp = 5 C C C C C C Table 4: GRASP(n con 1000) 0.20% 0.15% 0.10% 0.05% Indep. Cat. n con h n con h n con h n con h n con = 10 C (28) (12) C (10) C (29) (19) C (24) C C is the category of instance in the Hopper and Turton repository. We consider the fuzzy stopping rule by fixing four values for the percentage of total waste W (X): 0.20%, 0.15%, 0.10% and 0.05%. The next four pairs of columns of the table show the corresponding counter and the objective value when the solution obtained reach each one of these percentages. They are average values on the 3 instances in each category that have been solved 10 times with each metaheuritic. However, we stop the search when the counter is 1000 even if it has not reach the smallest percentage. Therefore, in several cases, the average values are obtained for less than 30 executions (this number is indicated between round brackets). The last column indicates the average objective function obtained with the independent of the problem stopping rule that uses the corresponding counter. 6 Conclusiones We obtain the following conclusions from the analysis of the computational result: 1. The problem dependent and problem independent stopping rules are adequately formalized using fuzzy sets. 2. The problem dependent fuzzy stopping rule was more effective than the problem independent stopping rule for the same problem. With the problem independent stopping rules the executions of the same metaheuristics for the problems in the same category obtain very different objective values, even for the same problem, but with similar computational time. However, with the problem dependent stopping rules, the executions of each metaheuristics for the problems in each category obtain similar objective values but with different computational time. 3. As better is the metaheuristic more recommendable is the use of the problem dependent fuzzy stopping rule. In heuristics that provide low quality solutions, like the Pure Random Search, is unlike to find a solution that fulfill the stopping condition of the problem dependent fuzzy stopping rule. The opposite occurs for the GRASP, that can find solutions that fulfills the stopping condition of the
8 problem dependent fuzzy stopping rule in very few iterations. From the trade-off between the wasted areas among the rectangles and the wasted area between the upper contour and the maximum height it seems that for the high quality solutions, the interior waste is more important than the superior waste. This would be analyzed in a forthcoming research. Acknowledgements This work has been partially supported by the Spanish Ministry of Science and Technology through the project TIC C03-01; 70% of which are FEDER founds. References [1] Aarts, E, Korst, J. Simulated Annealing and Boltzmann Machines. John Wiley and Sons (1989) [2] Beltrán, Jesús David; Eduardo Calderón, Jose; Jorge Cabrera, Rayco; Moreno Vega, J. Marcos Procedimientos constructivos adaptativos (GRASP) para el problema del empaquetado de rectángulos Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial (2002) 15, [3] Blanco, A., Pelta, D., Verdegay, J.L. A Fuzzy Valuation-based Local Search Framework for Combinatorial Problems. Fuzzy Optimization and Decision Making. (2002) 1, [4] Blanco, A., Pelta, D., Verdegay, J.L. Applying a Fuzzy Sets-based Heuristic to the Protein Structure Prediction Problem. International Journal of Intelligent Systems. (2002) 17, [5] Boender, C.G.E., Rinnooy Kan, A.H.G. Bayesian Stopping Rules for Multistart Global Optimization Methods. Mathematical Programming (1987) 37, [7] Hansen, P., Mladenovic, N.: Variable neighborhood search: Principles and applications. European Journal of Operational Research. (2001) 130, [8] Hopper, E., Turton, B.C.H.: A Review of the Application of Meta-Heuristics Algorithms to 2D Strip Packing Problems. Artificial Intelligence Review (2001) 16, [9] Los, M., Lardinois, C.: Combinatorial Programming, Statistical Optimization and the Optimal Transportation Network Problem. Transportation Research (1982) 2, [10] Martí, R.: Multi-Start Methods Handbook of MetaHeuristics, Glover and Kochenberger (Eds.), Kluwer (2003), [11] Moreno Pérez, José A., Moreno-Vega, J. Marcos: Fuzzy Constructive Heuristics. En Fuzzy Sets Based Heuristics for Optimization, José L. Verdegay (Ed.). Springer Verlag. Series: Studies in Fuzziness and Soft Computing, Volumen. 126 (2003) [12] Resende, M.G.C., González Velarde, J.L.: GRASP: Procedimientos de búsquedas miopes aleatorizados y adaptativos. Inteligencia Artificial. Revista Iberoamericana de Inteligencia Artificial. (2003) 19, [13] Sancho-Royo, A., Verdegay, J.L., Vergara-Moreno, E.: Some Practical Problems in Fuzzy Sets-based Decision Support Systems. MathWare and Soft Computing (1999) Vol. VI, N. 2-3, [14] Verdegay, J.L., Vergara-Moreno, E.: Fuzzy Termination Criteria in Knapsack Problem Algorithms. Mathware and Soft Computing. (2000) Vol. VII, N. 2-3, [6] Hansen, P., Mladenovic, N.: Variable neighborhood search. Computers & Operations Reserach. (1997) 24,
MATHEMATICAL ENGINEERING TECHNICAL REPORTS. The Best-fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation
MATHEMATICAL ENGINEERING TECHNICAL REPORTS The Best-fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation Shinji IMAHORI, Mutsunori YAGIURA METR 2007 53 September 2007 DEPARTMENT
More informationEffective probabilistic stopping rules for randomized metaheuristics: GRASP implementations
Effective probabilistic stopping rules for randomized metaheuristics: GRASP implementations Celso C. Ribeiro 1, Isabel Rosseti 1, and Reinaldo C. Souza 2 1 Department of Computer Science, Universidade
More informationMeta-Heuristics for Reconstructing Cross Cut Shredded Text Documents
Meta-Heuristics for Reconstructing Cross Cut Shredded Text Documents Matthias Prandtstetter Günther R. Raidl Institute of Computer Graphics and Algorithms Vienna University of Technology, Austria www.ads.tuwien.ac.at
More informationOptimal shift scheduling with a global service level constraint
Optimal shift scheduling with a global service level constraint Ger Koole & Erik van der Sluis Vrije Universiteit Division of Mathematics and Computer Science De Boelelaan 1081a, 1081 HV Amsterdam The
More informationInteger Programming: Algorithms - 3
Week 9 Integer Programming: Algorithms - 3 OPR 992 Applied Mathematical Programming OPR 992 - Applied Mathematical Programming - p. 1/12 Dantzig-Wolfe Reformulation Example Strength of the Linear Programming
More information5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
5 INTEGER LINEAR PROGRAMMING (ILP) E. Amaldi Fondamenti di R.O. Politecnico di Milano 1 General Integer Linear Program: (ILP) min c T x Ax b x 0 integer Assumption: A, b integer The integrality condition
More informationHYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE
HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE Subodha Kumar University of Washington subodha@u.washington.edu Varghese S. Jacob University of Texas at Dallas vjacob@utdallas.edu
More informationAlpha Cut based Novel Selection for Genetic Algorithm
Alpha Cut based Novel for Genetic Algorithm Rakesh Kumar Professor Girdhar Gopal Research Scholar Rajesh Kumar Assistant Professor ABSTRACT Genetic algorithm (GA) has several genetic operators that can
More informationAn Efficient Hyperheuristic for Strip-Packing Problems
An Efficient Hyperheuristic for Strip-Packing Problems Ignacio Araya 1, Bertrand Neveu 1, and María-Cristina Riff 2 1 Project COPRIN, INRIA, Sophia-Antipolis, France {Ignacio.Araya, Bertrand.Neveu}@sophia.inria.fr
More informationA Study of Local Optima in the Biobjective Travelling Salesman Problem
A Study of Local Optima in the Biobjective Travelling Salesman Problem Luis Paquete, Marco Chiarandini and Thomas Stützle FG Intellektik, Technische Universität Darmstadt, Alexanderstr. 10, Darmstadt,
More informationGRASP and Path Relinking for the Matrix Bandwidth Minimization *
GRASP and Path Relinking for the Matrix Bandwidth Minimization * Estefanía Piñana, Isaac Plana, Vicente Campos and Rafael Martí Dpto. de Estadística e Investigación Operativa, Facultad de Matemáticas,
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION Power systems form the largest man made complex system. It basically consists of generating sources, transmission network and distribution centers. Secure and economic operation
More informationIncremental Move for Strip-Packing
Incremental Move for Strip-Packing Bertrand Neveu, Gilles Trombettoni INRIA Sophia-Antipolis, University of Nice-Sophia, ENPC, Projet COPRIN, France {neveu, trombe}@sophia.inria.fr Ignacio Araya Department
More informationMemory Allocation Technique for Segregated Free List Based on Genetic Algorithm
Journal of Al-Nahrain University Vol.15 (2), June, 2012, pp.161-168 Science Memory Allocation Technique for Segregated Free List Based on Genetic Algorithm Manal F. Younis Computer Department, College
More informationGREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES
GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES MAURICIO G.C. RESENDE AND CELSO C. RIBEIRO Abstract. GRASP is a multi-start metaheuristic for combinatorial problems, in which each iteration consists basically
More informationA Hybrid Tabu Search Method for Assembly Line Balancing
Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, Beijing, China, September 15-17, 2007 443 A Hybrid Tabu Search Method for Assembly Line Balancing SUPAPORN
More informationRANDOMIZED HEURISTICS FOR THE REGENERATOR LOCATION PROBLEM
RANDOMIZED HEURISTICS FOR THE REGENERATOR LOCATION PROBLEM A. DUARTE, R. MARTÍ, M.G.C. RESENDE, AND R.M.A. SILVA Abstract. Telecommunication systems make use of optical signals to transmit information.
More informationFUZZY OPTIMIZATION MODELS BASED METAHEURISTICS
REVISTA INVESTIGACIÓN OPERACIONAL Vol. 29, No. 3, 253-273, 2008 FUZZY OPTIMIZATION MODELS BASED METAHEURISTICS J.M. Cadenas*, J.L. Verdegay* *Departamento de Ingeniería de la Información y las Comunicaciones.
More informationA Novel Binary Particle Swarm Optimization
Proceedings of the 5th Mediterranean Conference on T33- A Novel Binary Particle Swarm Optimization Motaba Ahmadieh Khanesar, Member, IEEE, Mohammad Teshnehlab and Mahdi Aliyari Shoorehdeli K. N. Toosi
More informationThe Problem of Scheduling Technicians and Interventions in a Telecommunications Company
The Problem of Scheduling Technicians and Interventions in a Telecommunications Company Sérgio Garcia Panzo Dongala November 2008 Abstract In 2007 the challenge organized by the French Society of Operational
More informationInformation Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay
Information Theory and Coding Prof. S. N. Merchant Department of Electrical Engineering Indian Institute of Technology, Bombay Lecture - 17 Shannon-Fano-Elias Coding and Introduction to Arithmetic Coding
More informationInstituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC Coimbra
Instituto de Engenharia de Sistemas e Computadores de Coimbra Institute of Systems Engineering and Computers INESC Coimbra João Clímaco and Marta Pascoal A new method to detere unsupported non-doated solutions
More informationA Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem
A Genetic Algorithm Approach for Solving a Flexible Job Shop Scheduling Problem Sayedmohammadreza Vaghefinezhad 1, Kuan Yew Wong 2 1 Department of Manufacturing & Industrial Engineering, Faculty of Mechanical
More informationApproximation Algorithms
Approximation Algorithms or: How I Learned to Stop Worrying and Deal with NP-Completeness Ong Jit Sheng, Jonathan (A0073924B) March, 2012 Overview Key Results (I) General techniques: Greedy algorithms
More informationScheduling Technicians and Tasks in a Telecommunications Company
Scheduling Technicians and Tasks in a Telecommunications Company Jean-François Cordeau Canada Research Chair in Logistics and Transportation, HEC Montréal 3000, chemin de la Côte-Sainte-Catherine, Montréal,
More informationFace detection is a process of localizing and extracting the face region from the
Chapter 4 FACE NORMALIZATION 4.1 INTRODUCTION Face detection is a process of localizing and extracting the face region from the background. The detected face varies in rotation, brightness, size, etc.
More informationAnt Colony Optimization and Constraint Programming
Ant Colony Optimization and Constraint Programming Christine Solnon Series Editor Narendra Jussien WILEY Table of Contents Foreword Acknowledgements xi xiii Chapter 1. Introduction 1 1.1. Overview of the
More informationContainer loading by GRASP
Container loading by GRASP Hugo Duque Caldeira - ISEP; INESC Porto José Soeiro Ferreira - FEUP; INESC Porto Container loading by GRASP 1. Introduction 2. Problem 3.Resolution methods 4.Application of GRASP
More informationThe Psychology of Simulation Model and Metamodeling
THE EXPLODING DOMAIN OF SIMULATION OPTIMIZATION Jay April* Fred Glover* James P. Kelly* Manuel Laguna** *OptTek Systems 2241 17 th Street Boulder, CO 80302 **Leeds School of Business University of Colorado
More informationANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT
ANT COLONY OPTIMIZATION ALGORITHM FOR RESOURCE LEVELING PROBLEM OF CONSTRUCTION PROJECT Ying XIONG 1, Ya Ping KUANG 2 1. School of Economics and Management, Being Jiaotong Univ., Being, China. 2. College
More informationHYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM. Jin-Lee KIM 1, M. ASCE
1560 HYBRID GENETIC ALGORITHM PARAMETER EFFECTS FOR OPTIMIZATION OF CONSTRUCTION RESOURCE ALLOCATION PROBLEM Jin-Lee KIM 1, M. ASCE 1 Assistant Professor, Department of Civil Engineering and Construction
More informationThe Multi-Item Capacitated Lot-Sizing Problem With Safety Stocks In Closed-Loop Supply Chain
International Journal of Mining Metallurgy & Mechanical Engineering (IJMMME) Volume 1 Issue 5 (2013) ISSN 2320-4052; EISSN 2320-4060 The Multi-Item Capacated Lot-Sizing Problem Wh Safety Stocks In Closed-Loop
More informationBinary Image Reconstruction
A network flow algorithm for reconstructing binary images from discrete X-rays Kees Joost Batenburg Leiden University and CWI, The Netherlands kbatenbu@math.leidenuniv.nl Abstract We present a new algorithm
More informationA Constraint Programming based Column Generation Approach to Nurse Rostering Problems
Abstract A Constraint Programming based Column Generation Approach to Nurse Rostering Problems Fang He and Rong Qu The Automated Scheduling, Optimisation and Planning (ASAP) Group School of Computer Science,
More informationSocial Media Mining. Data Mining Essentials
Introduction Data production rate has been increased dramatically (Big Data) and we are able store much more data than before E.g., purchase data, social media data, mobile phone data Businesses and customers
More informationA Novel Hyperbolic Smoothing Algorithm for Clustering Large Data Sets
A Novel Hyperbolic Smoothing Algorithm for Clustering Large Data Sets Abstract Adilson Elias Xavier Vinicius Layter Xavier Dept. of Systems Engineering and Computer Science Graduate School of Engineering
More informationNew binary representation in Genetic Algorithms for solving TSP by mapping permutations to a list of ordered numbers
Proceedings of the 5th WSEAS Int Conf on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS AND CYBERNETICS, Venice, Italy, November 0-, 006 363 New binary representation in Genetic Algorithms for solving
More informationProduction Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
American J. of Engineering and Applied Sciences 3 (1): 7-14, 2010 ISSN 1941-7020 2010 Science Publications Production Scheduling for Dispatching Ready Mixed Concrete Trucks Using Bee Colony Optimization
More informationXOR-based artificial bee colony algorithm for binary optimization
Turkish Journal of Electrical Engineering & Computer Sciences http:// journals. tubitak. gov. tr/ elektrik/ Research Article Turk J Elec Eng & Comp Sci (2013) 21: 2307 2328 c TÜBİTAK doi:10.3906/elk-1203-104
More informationAn ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem
An ACO/VNS Hybrid Approach for a Large-Scale Energy Management Problem Challenge ROADEF/EURO 2010 Roman Steiner, Sandro Pirkwieser, Matthias Prandtstetter Vienna University of Technology, Austria Institute
More informationCore problems in the bi-criteria {0,1}-knapsack: new developments
Core problems in the bi-criteria {0,}-knapsack: new developments Carlos Gomes da Silva (2,3, ), João Clímaco (,3) and José Figueira (3,4) () Faculdade de Economia da Universidade de Coimbra Av. Dias da
More informationSolving the Frequency Assignment Problem with Polarization by Local Search and Tabu
Solving the Frequency Assignment Problem with Polarization by Local Search and Tabu Philippe Galinier, Michel Gendreau, Patrick Soriano and Serge Bisaillon Centre de recherche sur les transports, Université
More informationDetection of changes in variance using binary segmentation and optimal partitioning
Detection of changes in variance using binary segmentation and optimal partitioning Christian Rohrbeck Abstract This work explores the performance of binary segmentation and optimal partitioning in the
More informationOptimal Scheduling for Dependent Details Processing Using MS Excel Solver
BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 8, No 2 Sofia 2008 Optimal Scheduling for Dependent Details Processing Using MS Excel Solver Daniela Borissova Institute of
More informationDimensioning an inbound call center using constraint programming
Dimensioning an inbound call center using constraint programming Cyril Canon 1,2, Jean-Charles Billaut 2, and Jean-Louis Bouquard 2 1 Vitalicom, 643 avenue du grain d or, 41350 Vineuil, France ccanon@fr.snt.com
More informationA Study of Crossover Operators for Genetic Algorithm and Proposal of a New Crossover Operator to Solve Open Shop Scheduling Problem
American Journal of Industrial and Business Management, 2016, 6, 774-789 Published Online June 2016 in SciRes. http://www.scirp.org/journal/ajibm http://dx.doi.org/10.4236/ajibm.2016.66071 A Study of Crossover
More informationLargest Fixed-Aspect, Axis-Aligned Rectangle
Largest Fixed-Aspect, Axis-Aligned Rectangle David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: February 21, 2004 Last Modified: February
More informationA Binary Model on the Basis of Imperialist Competitive Algorithm in Order to Solve the Problem of Knapsack 1-0
212 International Conference on System Engineering and Modeling (ICSEM 212) IPCSIT vol. 34 (212) (212) IACSIT Press, Singapore A Binary Model on the Basis of Imperialist Competitive Algorithm in Order
More informationD-optimal plans in observational studies
D-optimal plans in observational studies Constanze Pumplün Stefan Rüping Katharina Morik Claus Weihs October 11, 2005 Abstract This paper investigates the use of Design of Experiments in observational
More information24. The Branch and Bound Method
24. The Branch and Bound Method It has serious practical consequences if it is known that a combinatorial problem is NP-complete. Then one can conclude according to the present state of science that no
More informationA Learning Based Method for Super-Resolution of Low Resolution Images
A Learning Based Method for Super-Resolution of Low Resolution Images Emre Ugur June 1, 2004 emre.ugur@ceng.metu.edu.tr Abstract The main objective of this project is the study of a learning based method
More informationPractical Guide to the Simplex Method of Linear Programming
Practical Guide to the Simplex Method of Linear Programming Marcel Oliver Revised: April, 0 The basic steps of the simplex algorithm Step : Write the linear programming problem in standard form Linear
More informationGraphs. Exploratory data analysis. Graphs. Standard forms. A graph is a suitable way of representing data if:
Graphs Exploratory data analysis Dr. David Lucy d.lucy@lancaster.ac.uk Lancaster University A graph is a suitable way of representing data if: A line or area can represent the quantities in the data in
More informationEfficient and Robust Allocation Algorithms in Clouds under Memory Constraints
Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems
More informationA genetic algorithm for resource allocation in construction projects
Creative Construction Conference 2015 A genetic algorithm for resource allocation in construction projects Sofia Kaiafa, Athanasios P. Chassiakos* Sofia Kaiafa, Dept. of Civil Engineering, University of
More informationA New Quantitative Behavioral Model for Financial Prediction
2011 3rd International Conference on Information and Financial Engineering IPEDR vol.12 (2011) (2011) IACSIT Press, Singapore A New Quantitative Behavioral Model for Financial Prediction Thimmaraya Ramesh
More informationIntroduction to Support Vector Machines. Colin Campbell, Bristol University
Introduction to Support Vector Machines Colin Campbell, Bristol University 1 Outline of talk. Part 1. An Introduction to SVMs 1.1. SVMs for binary classification. 1.2. Soft margins and multi-class classification.
More informationACO Hypercube Framework for Solving a University Course Timetabling Problem
ACO Hypercube Framework for Solving a University Course Timetabling Problem José Miguel Rubio, Franklin Johnson and Broderick Crawford Abstract We present a resolution technique of the University course
More informationSTUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1
STUDY OF PROJECT SCHEDULING AND RESOURCE ALLOCATION USING ANT COLONY OPTIMIZATION 1 Prajakta Joglekar, 2 Pallavi Jaiswal, 3 Vandana Jagtap Maharashtra Institute of Technology, Pune Email: 1 somanprajakta@gmail.com,
More informationEmpirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling
Empirical Study of Tabu Search, Simulated Annealing and Multi-Start in Fieldbus Scheduling Lucy María Franco Vargas Universidade Federal de Santa Catarina Caixa Postal 476 88.040-900 Florianópolis SC Brasil
More informationAn ant colony optimization for single-machine weighted tardiness scheduling with sequence-dependent setups
Proceedings of the 6th WSEAS International Conference on Simulation, Modelling and Optimization, Lisbon, Portugal, September 22-24, 2006 19 An ant colony optimization for single-machine weighted tardiness
More informationNEW MEXICO Grade 6 MATHEMATICS STANDARDS
PROCESS STANDARDS To help New Mexico students achieve the Content Standards enumerated below, teachers are encouraged to base instruction on the following Process Standards: Problem Solving Build new mathematical
More informationA Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution. Bartosz Sawik
Decision Making in Manufacturing and Services Vol. 4 2010 No. 1 2 pp. 37 46 A Reference Point Method to Triple-Objective Assignment of Supporting Services in a Healthcare Institution Bartosz Sawik Abstract.
More informationA FUZZY LOGIC APPROACH FOR SALES FORECASTING
A FUZZY LOGIC APPROACH FOR SALES FORECASTING ABSTRACT Sales forecasting proved to be very important in marketing where managers need to learn from historical data. Many methods have become available for
More informationInteger Programming Approach to Printed Circuit Board Assembly Time Optimization
Integer Programming Approach to Printed Circuit Board Assembly Time Optimization Ratnesh Kumar Haomin Li Department of Electrical Engineering University of Kentucky Lexington, KY 40506-0046 Abstract A
More informationTowards Online Recognition of Handwritten Mathematics
Towards Online Recognition of Handwritten Mathematics Vadim Mazalov, joint work with Oleg Golubitsky and Stephen M. Watt Ontario Research Centre for Computer Algebra Department of Computer Science Western
More informationAn Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution
An Energy-aware Multi-start Local Search Metaheuristic for Scheduling VMs within the OpenNebula Cloud Distribution Y. Kessaci, N. Melab et E-G. Talbi Dolphin Project Team, Université Lille 1, LIFL-CNRS,
More informationOptimization Modeling for Mining Engineers
Optimization Modeling for Mining Engineers Alexandra M. Newman Division of Economics and Business Slide 1 Colorado School of Mines Seminar Outline Linear Programming Integer Linear Programming Slide 2
More informationRevenue Management for Transportation Problems
Revenue Management for Transportation Problems Francesca Guerriero Giovanna Miglionico Filomena Olivito Department of Electronic Informatics and Systems, University of Calabria Via P. Bucci, 87036 Rende
More informationComponent Ordering in Independent Component Analysis Based on Data Power
Component Ordering in Independent Component Analysis Based on Data Power Anne Hendrikse Raymond Veldhuis University of Twente University of Twente Fac. EEMCS, Signals and Systems Group Fac. EEMCS, Signals
More informationNEW VERSION OF DECISION SUPPORT SYSTEM FOR EVALUATING TAKEOVER BIDS IN PRIVATIZATION OF THE PUBLIC ENTERPRISES AND SERVICES
NEW VERSION OF DECISION SUPPORT SYSTEM FOR EVALUATING TAKEOVER BIDS IN PRIVATIZATION OF THE PUBLIC ENTERPRISES AND SERVICES Silvija Vlah Kristina Soric Visnja Vojvodic Rosenzweig Department of Mathematics
More informationOctober 2007. ENSEEIHT-IRIT, Team APO collaboration with GREM 3 -LAPLACE, Toulouse. Design of Electrical Rotating Machines using
using IBBA using ENSEEIHT-IRIT, Team APO collaboration with GREM 3 -LAPLACE, Toulouse October 2007 Collaborations with the GREM 3 Team (LAPLACE-ENSEEIHT) using IBBA Bertrand Nogarede, Professor : Director
More informationAN ANALYSIS OF THE IMPORTANCE OF APPROPRIATE TIE BREAKING RULES IN DISPATCH HEURISTICS
versão impressa ISSN 0101-7438 / versão online ISSN 1678-5142 AN ANALYSIS OF THE IMPORTANCE OF APPROPRIATE TIE BREAKING RULES IN DISPATCH HEURISTICS Jorge M. S. Valente Faculdade de Economia Universidade
More informationThe Network Structure of Hard Combinatorial Landscapes
The Network Structure of Hard Combinatorial Landscapes Marco Tomassini 1, Sebastien Verel 2, Gabriela Ochoa 3 1 University of Lausanne, Lausanne, Switzerland 2 University of Nice Sophia-Antipolis, France
More informationA Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms
A Multi-Objective Performance Evaluation in Grid Task Scheduling using Evolutionary Algorithms MIGUEL CAMELO, YEZID DONOSO, HAROLD CASTRO Systems and Computer Engineering Department Universidad de los
More informationExperiences With Teaching Adaptive Optimization to Engineering Graduate Students
Experiences With Teaching Adaptive Optimization to Engineering Graduate Students Alice E. Smith Department of Industrial Engineering University of Pittsburgh Pittsburgh, PA 15261 USA aesmith@engrng.pitt.edu
More informationA Constraint Programming Application for Rotating Workforce Scheduling
A Constraint Programming Application for Rotating Workforce Scheduling Markus Triska and Nysret Musliu Database and Artificial Intelligence Group Vienna University of Technology {triska,musliu}@dbai.tuwien.ac.at
More informationThe Basics of FEA Procedure
CHAPTER 2 The Basics of FEA Procedure 2.1 Introduction This chapter discusses the spring element, especially for the purpose of introducing various concepts involved in use of the FEA technique. A spring
More informationUnit 1. Today I am going to discuss about Transportation problem. First question that comes in our mind is what is a transportation problem?
Unit 1 Lesson 14: Transportation Models Learning Objective : What is a Transportation Problem? How can we convert a transportation problem into a linear programming problem? How to form a Transportation
More informationParallel CLM starting solutions comparison *
4 th International Conference on Industrial Engineering and Industrial Management XIV Congreso de Ingeniería de Organización Donostia- San Sebastián, September 8 th -10 th 2010 Parallel CLM starting solutions
More informationAn ACO Model for a Non-stationary Formulation of the Single Elevator Problem
An ACO Model for a Non-stationary Formulation of the Single Elevator Problem S. Molina, G. Leguizamón Universidad Nacional de San Luis, Ejército de los Andes 950, (5700) San Luis, Argentina {smolina,legui}@unsl.edu.ar
More informationComparison of Major Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments
Comparison of Maor Domination Schemes for Diploid Binary Genetic Algorithms in Dynamic Environments A. Sima UYAR and A. Emre HARMANCI Istanbul Technical University Computer Engineering Department Maslak
More informationThe vehicle routing problem with time windows is a hard combinatorial optimization problem that has
TRANSPORTATION SCIENCE Vol. 38, No. 4, November 2004, pp. 515 530 issn 0041-1655 eissn 1526-5447 04 3804 0515 informs doi 10.1287/trsc.1030.0049 2004 INFORMS A Two-Stage Hybrid Local Search for the Vehicle
More informationMULTI-CRITERIA PROJECT PORTFOLIO OPTIMIZATION UNDER RISK AND SPECIFIC LIMITATIONS
Business Administration and Management MULTI-CRITERIA PROJECT PORTFOLIO OPTIMIZATION UNDER RISK AND SPECIFIC LIMITATIONS Jifií Fotr, Miroslav Plevn, Lenka vecová, Emil Vacík Introduction In reality we
More informationINTEGER PROGRAMMING. Integer Programming. Prototype example. BIP model. BIP models
Integer Programming INTEGER PROGRAMMING In many problems the decision variables must have integer values. Example: assign people, machines, and vehicles to activities in integer quantities. If this is
More informationA Mathematical Programming Solution to the Mars Express Memory Dumping Problem
A Mathematical Programming Solution to the Mars Express Memory Dumping Problem Giovanni Righini and Emanuele Tresoldi Dipartimento di Tecnologie dell Informazione Università degli Studi di Milano Via Bramante
More informationMaking the Most of Missing Values: Object Clustering with Partial Data in Astronomy
Astronomical Data Analysis Software and Systems XIV ASP Conference Series, Vol. XXX, 2005 P. L. Shopbell, M. C. Britton, and R. Ebert, eds. P2.1.25 Making the Most of Missing Values: Object Clustering
More informationDuplicating and its Applications in Batch Scheduling
Duplicating and its Applications in Batch Scheduling Yuzhong Zhang 1 Chunsong Bai 1 Shouyang Wang 2 1 College of Operations Research and Management Sciences Qufu Normal University, Shandong 276826, China
More informationAn Integer Programming Model for the School Timetabling Problem
An Integer Programming Model for the School Timetabling Problem Geraldo Ribeiro Filho UNISUZ/IPTI Av. São Luiz, 86 cj 192 01046-000 - República - São Paulo SP Brazil Luiz Antonio Nogueira Lorena LAC/INPE
More informationModern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh
Modern Optimization Methods for Big Data Problems MATH11146 The University of Edinburgh Peter Richtárik Week 3 Randomized Coordinate Descent With Arbitrary Sampling January 27, 2016 1 / 30 The Problem
More informationVariable Neighbourhood Search for the Global Optimization of Constrained NLPs
ProceedingsofGO2005,pp.1 5. Variable Neighbourhood Search for the Global Optimization of Constrained NLPs LeoLiberti, 1 andmilandražić 2 1 DEI,PolitecnicodiMilano,P.zzaL.daVinci32,20133Milano,Italy, liberti@elet.polimi.it
More informationSolving the Vehicle Routing Problem with Genetic Algorithms
Solving the Vehicle Routing Problem with Genetic Algorithms Áslaug Sóley Bjarnadóttir April 2004 Informatics and Mathematical Modelling, IMM Technical University of Denmark, DTU Printed by IMM, DTU 3 Preface
More informationOptimal Cross Training in Call Centers with Uncertain Arrivals and Global Service Level Agreements
Optimal Cross Training in Call Centers with Uncertain Arrivals and Global Service Level Agreements Working Paper Draft Thomas R. Robbins D. J. Medeiros Terry P. Harrison Pennsylvania State University,
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 6367(Print), ISSN 0976 6367(Print) ISSN 0976 6375(Online)
More informationScheduling Breaks in Shift Plans for Call Centers
Scheduling Breaks in Shift Plans for Call Centers Andreas Beer Johannes Gärtner Nysret Musliu Werner Schafhauser Wolfgang Slany Abstract In this paper we consider a real-life break scheduling problem for
More informationA dynamic auction for multi-object procurement under a hard budget constraint
A dynamic auction for multi-object procurement under a hard budget constraint Ludwig Ensthaler Humboldt University at Berlin DIW Berlin Thomas Giebe Humboldt University at Berlin March 3, 2010 Abstract
More informationSEARCHING AND KNOWLEDGE REPRESENTATION. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 30/2012 pp. 147-152 SEARCHING AND KNOWLEDGE REPRESENTATION Angel Garrido ABSTRACT. The procedures of searching of solutions of problems, in Artificial Intelligence
More informationFast Generation of Optimal Music Playlists using Local Search
Fast Generation of Optimal Music Playlists using Local Search Steffen Pauws, Wim Verhaegh, Mark Vossen Philips Research Europe High Tech Campus 34 5656 AE Eindhoven The Netherlands steffen.pauws/wim.verhaegh@philips.com
More informationPrototype-based classification by fuzzification of cases
Prototype-based classification by fuzzification of cases Parisa KordJamshidi Dep.Telecommunications and Information Processing Ghent university pkord@telin.ugent.be Bernard De Baets Dep. Applied Mathematics
More informationIntroduction to Scheduling Theory
Introduction to Scheduling Theory Arnaud Legrand Laboratoire Informatique et Distribution IMAG CNRS, France arnaud.legrand@imag.fr November 8, 2004 1/ 26 Outline 1 Task graphs from outer space 2 Scheduling
More information