Improved Approximations for Guarding 1.5-Dimensional Terrains

We present a 4-approximation algorithm for the problem of placing the fewest guards on a 1.5D terrain so that every point of the terrain is seen by at least one guard. This improves on the previous best approximation factor of 5 (see King in Proceedings of the 13th Latin American Symposium on Theoretical Informatics, pp. 629–640, 2006). Unlike most of the previous techniques, our method is based on rounding the linear programming relaxation of the corresponding covering problem. Besides the simplicity of the analysis, which mainly relies on decomposing the constraint matrix of the LP into totally balanced matrices, our algorithm, unlike previous work, generalizes to the weighted and partial versions of the basic problem.     

Dejittering in the transport of MPEG-2 and MPEG-4 video

When multimedia information is transported over a packet-switched network, the quality of presentation can be degraded due to network delay variation or jitter. This paper presents a dejittering scheme that can be used in the transport of MPEG-4 and MPEG-2 video to absorb any introduced network jitter, thus preserving the presentation quality of transported media streams. The dejittering scheme is based on the statistical approximation of delay variation in the arrival times of video packets carrying encoded clock reference values and a filtering and re-stamping mechanism. In addition, a brief overview of the MPEG-4 system is presented.     

Roll manufacturing of flexible microfluidic devices in thin PMMA and COC foils by embossing and lamination

Microfluidics on foil is gaining momentum due to a number of advantages of employing thin films combined with the capability of cost-effective high-volume manufacturing of devices. In this work, ultra-thin, flexible Y-microreactors with microchannels of 100 μm width and 30 μm depth were fabricated in thermoplastic polymer foils. The fluidic pattern was hot roll embossed in 125 μm thick poly-methyl-methacrylate (PMMA) and 130 μm thick cyclic-olefin-copolymer (COC) films using a dry-etched microstructured silicon wafer as a flat embossing tool in a laminator. The sealing of the channels was performed with two different techniques, one based on lamination of SU8 dry film resist (DFR) and the other one based on spin-coated poly-dimethylsiloxane (PDMS). Testing of the interconnected microreactor was carried out using two dye colorant solutions to demonstrate mixing.     

Control of Corrosion-Induced Damage in Reinforced Concrete Beams Using Carbon Fiber-Reinforced Polymer Laminates

This paper presents the results of an experimental study conducted to investigate the effect of carbon fiber-reinforced polymer (CFRP) confinement on the cracking damage induced by impressed current-accelerated corrosion of reinforced concrete beams. The beams were 254?mm deep by 152?mm wide by 3,200?mm long. Two different corrosion configurations, namely uniform and shear-span corrosion, were investigated in eight specimens at three different degrees of corrosion (5, 10, and 15% theoretical mass loss). Uniform corrosion along the whole length of the beams (3,000?mm) and shear-span corrosion (900?mm from each beam end) were considered. The different degrees of corrosion were induced using an accelerated corrosion technique with an impressed current. Based on the results, it was concluded that CFRP laminate confinement reduces corrosion expansion by up to 70% and slows the rate of corrosion through decreasing the corrosion mass loss by up to 35%.     

Trade-off between Safety and Cost in Planning Construction Site Layouts

Planning construction site layouts involves identifying the positions of temporary facilities on site, and accordingly it has a significant impact on the safety and efficiency of construction operations. Although available models are capable of minimizing the travel cost of resources on site, they do not consider safety as an important and separate objective in the optimization of site layouts. This paper presents the development of an expanded site layout planning model that is capable of maximizing construction safety and minimizing the travel cost of resources on site, simultaneously. The model incorporates newly developed concepts and performance criteria that enable the quantification of construction safety and travel cost of resources on site. The present model is developed in three main phases: (1) formulating decision variables and optimization objectives in this site layout planning problem; (2) identifying and satisfying all practical constraints in this optimization problem; and (3) implementing the model as a multiobjective genetic algorithm. An application example is analyzed to illustrate the use of the model and demonstrate its capabilities in optimizing construction site layouts and generating optimal trade-offs between safety and travel cost of resources on site.     

Using Weibull Analysis for Evaluation of Cost and Schedule Performance

Large amounts of money are lost each year in the construction industry because of poor schedule and cost control. Few contractors specify and follow systematic schedule monitoring practices. Traditionally, the earned value method (EVM) is used to control and monitor schedule performance using the schedule and cost performance indices which compare the budgeted cost of work performed to what was originally scheduled or what is actually expended. This paper presents a statistical approach, namely Weibull analysis, to evaluate stochastically the schedule performance of construction or design projects. The approach can be used in conjunction with the EVM to enhance the evaluation and control of schedule performance. Weibull analysis is a common method for failure analysis and reliability engineering used in a wide range of applications. In this paper, the applicability of Weibull analysis for evaluating and comparing the reliability of the schedule performance of multiple projects is presented. The various steps in the analysis are discussed along with an example in which two projects are analyzed and compared. The authors conclude that Weibull analysis has several advantages and provides a relatively robust and effective method for construction managers to better control and monitor their projects.     

Fracture criterion for kinking cracks in a tri-material adhesively bonded joint under mixed mode loading

The fracture behavior of a composite/adhesive/steel bonded joint was investigated by using double cantilever beam specimens. A starter crack is embedded at the steel/adhesive interface by inserting Teflon tape. The composite adherend is a random carbon fiber reinforced vinyl ester resin composite while the other adherend is cold rolled steel. The adhesive is a one-part epoxy that is heat cured. The Fernlund-Spelt mixed mode loading fixture was employed to generate five different mode mixities. Due to the dissimilar adherends, crack turning into the adhesive (or crack kinking) associated with joint failure, was observed. The bulk fracture toughness of the adhesive was measured separately by using standard compact tension specimens. The strain energy release rates for kinking cracks at the critical loads were calculated by a commercial finite element analysis software ABAQUS in conjunction with the virtual crack closure technique. Two fracture criteria related to strain energy release rates were examined. These are (1) maximum energy release rate criterion (G_max) and, (2) mode I facture criterion (G_II = 0). They are shown to be equivalent in this study. That is, crack kinking takes place at the angle close to maximum G or G_I (also minimum G_II, with a value that is approximately zero). The average value of G_IC obtained from bulk adhesive tests using compact tension specimens is shown to be an accurate indicator of the mode I fracture toughness of the kinking cracks within the adhesive layer. It is concluded that the crack in tri-material adhesively bonded joint tends to initiate into the adhesive along a path that promotes failure in pure mode I, locally.     

Efficient and High-quality Recommendations via Momentum-incorporated Parallel Stochastic Gradient Descent-Based Learning

A recommender system (RS) relying on latent factor analysis usually adopts stochastic gradient descent (SGD) as its learning algorithm. However, owing to its serial mechanism, an SGD algorithm suffers from low efficiency and scalability when handling large-scale industrial problems. Aiming at addressing this issue, this study proposes a momentum-incorporated parallel stochastic gradient descent (MPSGD) algorithm, whose main idea is two-fold: a) implementing parallelization via a novel data-splitting strategy, and b) accelerating convergence rate by integrating momentum effects into its training process. With it, an MPSGD-based latent factor (MLF) model is achieved, which is capable of performing efficient and high-quality recommendations. Experimental results on four high-dimensional and sparse matrices generated by industrial RS indicate that owing to an MPSGD algorithm, an MLF model outperforms the existing state-of-the-art ones in both computational efficiency and scalability.