Search results for "PROB"
showing 10 items of 8859 documents
Stabilized branch-and-price algorithms for vector packing problems
2018
Abstract This paper considers packing and cutting problems in which a packing/cutting pattern is constrained independently in two or more dimensions. Examples are restrictions with respect to weight, length, and value. We present branch-and-price algorithms to solve these vector packing problems (VPPs) exactly. The underlying column-generation procedure uses an extended master program that is stabilized by (deep) dual-optimal inequalities. While some inequalities are added to the master program right from the beginning (static version), other violated dual-optimal inequalities are added dynamically. The column-generation subproblem is a multidimensional knapsack problem, either binary, boun…
Tabu Search to Plan Schedules in a Multiskill Customer Contact Center
2006
International audience; We have studied a realistic case of scheduling problem in a customer contact center, dealing with multiskill agents. Our model combines the last two steps of the standard approach by determining shifts and by assigning them to agents at the same time (scheduling and rostering). Moreover, we have considered realistic vacations, according to legal constraints and preferences of agents. We have envisioned entire weeks of work, with variable meal times and meal durations, without overtime. In this paper, we define the problem and describe a Tabu search based solution.
Learning automata-based solutions to the optimal web polling problem modelled as a nonlinear fractional knapsack problem
2011
We consider the problem of polling web pages as a strategy for monitoring the world wide web. The problem consists of repeatedly polling a selection of web pages so that changes that occur over time are detected. In particular, we consider the case where we are constrained to poll a maximum number of web pages per unit of time, and this constraint is typically dictated by the governing communication bandwidth, and by the speed limitations associated with the processing. Since only a fraction of the web pages can be polled within a given unit of time, the issue at stake is one of determining which web pages are to be polled, and we attempt to do it in a manner that maximizes the number of ch…
Heuristics for the min–max arc crossing problem in graphs
2018
Abstract In this paper, we study the visualization of complex structures in the context of automatic graph drawing. Constructing geometric representations of combinatorial structures, such as networks or graphs, is a difficult task that requires an expert system. The automatic generation of drawings of graphs finds many applications from software engineering to social media. The objective of graph drawing expert systems is to generate layouts that are easy to read and understand. This main objective is achieved by solving several optimization problems. In this paper we focus on the most important one: reducing the number of arc crossings in the graph. This hard optimization problem has been…
Evaluation of Coded Excitations for Autonomous Airborne Ultrasonic Inspection
2019
Unmanned Aerial Vehicles (UAVs) are receiving increasing attention for use in Non-Destructive Testing due to their ability to access areas where manual inspection is not practical. Contact-based UAV ultrasonic inspections grant the opportunity to remotely monitor the structural health of an industrial asset with enhanced internal integrity information. Ultrasonic inspection is a Non-Destructive Testing (NDT) method conventionally used in corrosion mapping. Surface contacting ultrasonic transducers provide enhanced structural integrity information. However, due to near-surface aerodynamic effects, angular sensitivity of the ultrasound probe and alignment error during autonomous inspections, …
Exploring relationships between grid cell size and accuracy for debris-flow susceptibility models: a test in the Giampilieri catchment (Sicily, Italy)
2016
Debris flows are among the most hazardous phenomena in nature, requiring the preparation of suscep- tibility models in order to cope with this severe threat. The aim of this research was to verify whether a grid cell-based susceptibility model was capable of predicting the debris- flow initiation sites in the Giampilieri catchment (10 km2), which was hit by a storm on the 1st October 2009, resulting in more than one thousand landslides. This kind of event is to be considered as recurrent in the area as attested by historical data. Therefore, predictive models have been prepared by using forward stepwise binary logistic regression (BLR), a landslide inventory and a set of geo- environmental …
A New Intelligent Technique of Constructing Optimal Airline Seat Protection Levels for Multiple Nested Fare Classes of Single-Leg Flights
2019
A new, rigorous formulation of the optimization problem of airline seat protection levels for multiple nested fare classes is presented. A number of results useful for practical application are obtained. A numerical example is given.
Sustainable growth and environmental catastrophes
2017
Abstract In the standard AK growth model we introduce the threat of an ecological catastrophe and study the consequences for the economic variables in the long-run. We extend the basic framework by considering two environmental externalities: the first one is local and gives account of the marginal damage from emissions flow; the second one is aggregate, or global, and relates to the extreme damage which may happen if the accumulated stock of pollutants is on the threshold of a worldwide catastrophe. In this context dominated by market failures, we focus on the socially optimal solution and the search of conditions for sustainability. We identify the efficient balanced growth path, which ma…
Work Related Musculoskeletal Disorders (WRMSD) in Construction Workers and Main Causes
2017
Construction industry still is characterized with physically demanding work duties despite the ongoing modernization of new technology. Construction work requires physical and psychosocial effort, working in compulsory and awkward postures. WRMSD are the most common health problems among employees in construction. The aim of this study was to determine WRMSD reasons caused by physical load and psychosocial risks at work for painters and tilers in the construction enterprise. Results of the study shows that causes of WRMSD in employed in construction, are not only physical risks at work, but also psychosocial risks, as well as individual attitude towards one’s own health.
Diagramme mit ggplot2
2020
Mit dem Zusatzpaket ggplot2 lassen sich die in Kap. 14 vorgestellten Diagrammtypen ebenfalls erstellen. Dabei ist die Herangehensweise eine grundsatzlich andere: Wahrend der Basisumfang von R fur verschiedene Diagrammarten einzelne Funktionen bereitstellt, werden mit ggplot2 alle Diagrammtypen mit einem einheitlichen System erzeugt. Sind Diagramme des Basisumfangs analog zu einer Leinwand, auf der jede Funktion spater nicht mehr anderbare Elemente aufmalt, reprasentiert ggplot2 alle Diagrammelemente explizit in einem Objekt. Erstellte Diagramme lassen sich uber dieses Objekt weiter verandern, an Funktionen ubergeben und speichern.