The robust knapsack problem with queries

We consider robust knapsack problems where item weights are uncertain. We are allowed to query an item to find its exact weight,where the number of such queries is bounded by a given parameter Q. After these queries are made, we need to pack the items robustly, i.e., so that the choice of items is feasible for every remaining possible scenario of item weights.The central question that we consider is: Which items should be queried in order to gain maximum profit? We introduce the notion of query competitiveness for strict robustness to evaluate the quality of an algorithm for this problem, and obtain lower and upper bounds on this competitiveness for interval-based uncertainty. Similar to the study of online algorithms, we study the competitiveness under different frameworks, namely we analyze the worst-case query competitiveness for deterministic algorithms, the expected query competitiveness for randomized algorithms and the average case competitiveness for known distributions of the uncertain input data. We derive theoretical bounds for these different frameworks and evaluate them experimentally. We also extend this approach to Γ-restricted uncertainties introduced by Bertsimas and Sim.Furthermore, we present heuristic algorithms for the problem. In computational experiments considering both the interval-based and the Γ-restricted uncertainty, we evaluate their empirical performance. While the usage of a Γ-restricted uncertainty improves the nominal performance of a solution (as expected), we find that the query competitiveness gets worse.     

Efficient tri-wavelength actively Q-switched Yb:GAGG laser

An efficient acousto-optic Q-switched Yb-doped Gd₃Al_xGa_5−xO₁₂ (GAGG) (x = 0.5) laser is demonstrated. Under the absorbed pump power of 7.4 W, the maximum average output power of 1.4 W is obtained at the pulse repletion rate of 1 kHz , with the slope efficiency as high as 32%. The pulse width of 40 ns is achieved with the pulse energy and peak power of 1.4 mJ and 35 kW, respectively. What’ more, the output spectrum shows itself tri-wavelength in either CW or Q-switching mode. To our knowledge, this is the first time for realizing simultaneous tri-wavelength Yb:GAGG laser actively Q-switched operation.     

Mechanical properties of graphene films enhanced by homo-telechelic functionalized polymer fillers via π–π stacking interactions

Most researches on graphene/polymer composites are focusing on improving the mechanical and electrical properties of polymers at low graphene content instead of paying attention to constructing graphene’s macroscopic structures. In current study the homo-telechelic functionalized polyethylene glycols (FPEGs) were tailored with π-orbital-rich groups (namely phenyl, pyrene and di-pyrene) via esterification reactions, which enhanced the interaction between polyethylene glycol (PEG) molecules and chemical reduced graphene oxide (RGO) sheets. The π–π stacking interactions between graphene sheets and π-orbital-rich groups endowed the composite films with enhanced tensile strength and tunable electrical conductivity. The formation of graphene network structure mediated by the FPEGs fillers via π–π stacking non-covalent interactions should account for the experimental results. The experimental investigations were also complemented with theoretical calculation using a density functional theory. Atomic force microscope (AFM), scanning electron microscope (SEM), X-ray diffraction (XRD), nuclear magnetic resonance (NMR), thermal gravimetric analysis (TGA), UV–vis and fluorescence spectroscopy were used to monitor the step-wise preparation of graphene composite films.     

A two stage heuristic algorithm for the integrated aircraft and crew schedule recovery problems

Airline disruptions incurred huge cost for airlines and serious inconvenience for travelers. In this paper, we study the integrated aircraft and crew schedule recovery problem. A two stage heuristic algorithm for the integrated recovery problem is proposed. In the first stage, the integrated aircraft recovery and flight-rescheduling model with partial crew consideration is built. This model is based on the traditional multi-commodity network model for the aircraft schedule recovery problem. The objective of this model also includes minimization of the original crew connection disruption. In the second stage, the integrated crew schedule recovery and flight re-scheduling model with partial aircraft consideration is built. We proposed a new multi-commodity model for the crew schedule recovery. The main advantage of such model is that it is much more efficient to integrate the flight-scheduling and aircraft consideration. New constraints are incorporated to guarantee that the aircraft connections generated in the stage 1 are still feasible. Two stages are run iteratively until no improvement can be achieved. Experimental results show that our method can provide better recovery solutions compared with the benchmark algorithms.     

Preparation,characterization and properties of polycaprolactone diol-functionalized multi-walled carbon nanotube/thermoplastic polyurethane composite

Multi-walled carbon nanotubes (MWCNTs) were chemically functionalized to prepare thermoplastic polyurethane (PU) composites with enhanced properties. In order to achieve a high compatibility of functionalized MWCNTs with the PU matrix, polycaprolactone diol (PCL), as one of PU’s monomers, was selectively grafted on the surface of MWCNTs (MWCNT–PCL), while carboxylic acid groups functionalized MWCNTs (MWCNT–COOH) and raw MWCNTs served as control. Both MWCNT–COOH and MWCNT–PCL improved the dispersion of MWCNTs in the PU matrix and interfacial bonding between them at 1 wt% loading fraction. The MWCNT–PCL/PU composite showed the greatest extent of improvement, where the tensile strength and modulus were 51.2% and 33.5% higher than those of pure PU respectively, without sacrificing the elongation at break. The considerable improvement in both mechanical properties and thermal stability of MWCNT–PCL/PU composite should result from the homogeneous dispersion of MWCNT–PCL in the PU matrix and strong interfacial bonding between them.     

Graph-based video fingerprinting using double optimal projection

A double optimal projection method that involves projections for intra-cluster and inter-cluster dimensionality reduction are proposed for video fingerprinting. The video is initially set as a graph with frames as its vertices in a high-dimensional space. A similarity measure that can compute the weights of the edges is then proposed. Subsequently, the video frames are partitioned into different clusters based on the graph model. Double optimal projection is used to explore the optimal mapping points in a low-dimensional space to reduce the video dimensions. The statistics and geometrical fingerprints are generated to determine whether a query video is copied from one of the videos in the database. During matching, the video can be roughly matched by utilizing the statistics fingerprint. Further matching is thereafter performed in the corresponding group using geometrical fingerprints. Experimental results show the good performance of the proposed video fingerprinting method in robustness and discrimination.     

Tribological behavior of Zr-based bulk metallic glass sliding against polymer,ceramic, and metal materials

The tribological properties of zirconium-based bulk metallic glass (BMG) sliding against polymers, steels, and ceramics at different loads and speeds were investigated. Acoustic emission (AE) technology was used to analyze wear states. The frictional coefficients of the BMG slid against the steel and ceramic balls were high but decreased with increased applied normal load and sliding speed. As the steel balls were more ductile than the ceramic ones, the steel–BMG sliding pairs generated weaker AE signals and exhibited larger wear rates. The BMG tested against the polymer balls had much lower and more stable frictional coefficients than the ones against the steel or ceramic balls because of transferred polymer layers on the BMG surfaces. The BMG against the polymer balls also exhibited the highest AE signals among the three types of counter materials used, indicating that abrasive wear dominated in the polymer-BMG sliding pairs. These results demonstrated the potential application of the BMG as a new tribomaterial that could be an alternative to the traditional crystalline metals for various counter materials.     

Annealing and doping-dependent magnetoresistance in single layer poly(3-hexyl-thiophene) organic semiconductor device

We compare the current density–voltage (J–V) and magnetoconductance (MC) response of a poly(3-hexyl-thiophene) (P3HT) device (Au/P3HT(350 nm)/Al) before and after annealing above the glass transition temperature of 150 °C under vacuum. There is a decrease of more than 3 orders of magnitude in current density due to an increase of the charge injection barriers after de-doping through annealing. An increase, approaching 1 order of magnitude, in the negative MC response after annealing can be explained by a shift in the Fermi level due to de-doping, according to the bipolaron mechanism. We successfully tune the charge injection barrier through re-doping by photo-oxidation. This leads to the charge injection and transport transitioning from unipolar to ambipolar, as the bias increases, and we model the MC response using a combination of bipolaron and triplet-polaron interaction mechanisms.