1,653 research outputs found
An efficient decomposition approach for surgical planning
This talk presents an efficient decomposition approach to surgical planning. Given a set of surgical waiting lists (one for each discipline) and an operating theater, the problem is to decide the room-to-discipline assignment for the next planning period (Master Surgical Schedule), and the surgical cases to be performed (Surgical Case Assignment), with the objective of optimizing a score related to priority and current waiting time of the cases. While in general MSS and SCA may be concurrently found by solving a complex integer programming problem, we propose an effective decomposition algorithm which does not require expensive or sophisticated computational resources, and is therefore suitable for implementation in any real-life setting.
Our decomposition approach consists in first producing a number of subsets of surgical cases for each discipline (potential OR sessions), and select a subset of them. The surgical cases in the selected potential sessions are then discarded, and only the structure of the MSS is retained. A detailed surgical case assignment is then devised filling the MSS obtained with cases from the waiting lists, via an exact optimization model.
The quality of the plan obtained is assessed by comparing it with the plan obtained by solving the exact integrated formulation for MSS and SCA. Nine different scenarios are considered, for various operating theater sizes and management policies. The results on instances concerning a medium-size hospital show that the decomposition method produces comparable solutions with the exact method in much smaller computation time
Coherent 100G Nonlinear Compensation with Single-Step Digital Backpropagation
Enhanced-SSFM digital backpropagation (DBP) is experimentally demonstrated
and compared to conventional DBP. A 112 Gb/s PM-QPSK signal is transmitted over
a 3200 km dispersion-unmanaged link. The intradyne coherent receiver includes
single-step digital backpropagation based on the enhanced-SSFM algorithm. In
comparison, conventional DBP requires twenty steps to achieve the same
performance. An analysis of the computational complexity and structure of the
two algorithms reveals that the overall complexity and power consumption of DBP
are reduced by a factor of 16 with respect to a conventional implementation,
while the computation time is reduced by a factor of 20. As a result, the
proposed algorithm enables a practical and effective implementation of DBP in
real-time optical receivers, with only a moderate increase of the computational
complexity, power consumption, and latency with respect to a simple
feed-forward equalizer for dispersion compensation.Comment: This work has been presented at Optical Networks Design & Modeling
(ONDM) 2015, Pisa, Italy, May 11-14, 201
On the complexity of the boundary layer structure and aerosol vertical distribution in the coastal Mediterranean regions: A case study
The planetary boundary layer structure in the coastal areas, and particularly in complex orography regions such as the Mediterranean, is extremely intricate. In this study, we show the evolution of the planetary boundary layer based on in situ airborne measurements and ground-based remote sensing observations carried out during the MORE (Marine Ozone and Radiation Experiment) campaign in June 2010. The campaign was held in a rural coastal Mediterranean region in Southern Italy. The study focuses on the observations made on 17 June. Vertical profiles of meteorological parameters and aerosol size distribution were measured during two flights: in the morning and in the afternoon. Airborne observations were combined with ground-based LIDAR, SODAR, microwave and visible radiometer measurements, allowing a detailed description of the atmospheric vertical structure. The analysis was complemented with data from a regional atmospheric model run with horizontal resolutions of 12, 4 and 1 km, respectively; back-trajectories were calculated at these spatial resolutions. The observations show the simultaneous occurrence of dust transport, descent of mid-tropospheric air and sea breeze circulation on 17 June. Local pollution effects on the aerosol distribution, and a possible event of new particles formation were also observed. A large variability in the thermodynamical structure and aerosol distribution in the flight region, extending by approximately 30km along the coast, was found. Within this complex, environment-relevant differences in the back-trajectories calculated at different spatial resolutions are found, suggesting that the description of several dynamical processes, and in particular the sea breeze circulation, requires high-resolution meteorological analyses. The study also shows that the integration of different observational techniques is needed to describe these complex conditions; in particular, the availability of flights and their timing with respect to the occurring phenomena are crucial
Analysis of the genetic variability of <i>Patella ferruginea</i> Gmelin, 1791 (Gastropoda: Patellidae) populations from the North-East Sardinia = Analisi della variabilità genetica in popolazioni di <i>Patella ferruginea</i> Gmelin, 1791 (Gastropoda: Patellidae) provenienti dalla Sardegna nord-orientale
The mollusc Patella ferruginea (Gastropoda, Patellidae), endemic to the Medilerranean, is the most endangered marine species on the list of the European Couneil Directive 92/43/EEC and it is presently under serious risk of extinction. This research was aimed to unravel the genetic variability of some Sardinian populations sampled on the North-Eastern coast, in order to shed light on their status of conservation
Optical Time-Frequency Packing: Principles, Design, Implementation, and Experimental Demonstration
Time-frequency packing (TFP) transmission provides the highest achievable
spectral efficiency with a constrained symbol alphabet and detector complexity.
In this work, the application of the TFP technique to fiber-optic systems is
investigated and experimentally demonstrated. The main theoretical aspects,
design guidelines, and implementation issues are discussed, focusing on those
aspects which are peculiar to TFP systems. In particular, adaptive compensation
of propagation impairments, matched filtering, and maximum a posteriori
probability detection are obtained by a combination of a butterfly equalizer
and four 8-state parallel Bahl-Cocke-Jelinek-Raviv (BCJR) detectors. A novel
algorithm that ensures adaptive equalization, channel estimation, and a proper
distribution of tasks between the equalizer and BCJR detectors is proposed. A
set of irregular low-density parity-check codes with different rates is
designed to operate at low error rates and approach the spectral efficiency
limit achievable by TFP at different signal-to-noise ratios. An experimental
demonstration of the designed system is finally provided with five
dual-polarization QPSK-modulated optical carriers, densely packed in a 100 GHz
bandwidth, employing a recirculating loop to test the performance of the system
at different transmission distances.Comment: This paper has been accepted for publication in the IEEE/OSA Journal
of Lightwave Technolog
Programmable transponder, code and differentiated filter configuration in elastic optical networks
Evaluation of the quantiles and superquantiles of the makespan in interval valued activity networks
This paper deals with the evaluation of quantile-based risk measures for the
makespan in scheduling problems represented as temporal networks with uncer tainties on the activity durations. More specifically, for each activity only the
interval for its possible duration values is known in advance to both the sched uler and the risk analyst. Given a feasible schedule, we calculate the quantiles
and the superquantiles of the makespan which are of interest as risk indicators
in various applications.
To this aim we propose and test a set of novel algorithms to determine rapid
and accurate numerical estimations based on the calculation of theoretically
proven lower and upper bounds. An extensive experimental campaign compu tationally shows the validity of the proposed methods, and allows to highlight
their performances through the comparison with respect to the state-of-the-art
algorithms
Recommended from our members
Role for substance p-based nociceptive signaling in progenitor cell activation and angiogenesis during ischemia in mice and in human subjects
Our data highlight the role of SP in reparative neovascularization. Nociceptive signaling may represent a novel target of regenerative medicine
- …
