A unified modeling and solution framework for combinatorial optimization problems

Combinatorial optimization problems are often too complex to be solved within reasonable time limits by exact methods, in spite of the theoretical guarantee that such methods will ultimately obtain an optimal solution. Instead, heuristic methods, which do not offer a convergence guarantee, but which have greater flexibility to take advantage of special properties of the search space, are commonly a preferred alternative. The standard procedure is to craft a heuristic method to suit the particular characteristics of the problem at hand, exploiting to the extent possible the structure available. Such tailored methods, however, typically have limited usefulness in other problems domains.An alternative to this problem specific solution approach is a more general methodology that recasts a given problem into a common modeling format, permitting solutions to be derived by a common, rather than tailor-made, heuristic method. Because such general purpose heuristic approaches forego the opportunity to capitalize on domain-specific knowledge, they are characteristically unable to provide the effectiveness or efficiency of special purpose approaches. Indeed, they are typically regarded to have little value except for dealing with small or simple problems.This paper reports on recent work that calls this commonly held view into question. We describe how a particular unified modeling framework, coupled with latest advances in heuristic search methods, makes it possible to solve problems from a wide range of important model classes.Correspondence to: Gary A. Kochenberger.This research was supported in part by ONR grants N000140010598 and N000140310621.     

Enhanced three-dimensional integral imaging system by use of double display devices

We propose an enhanced three-dimensional (3D) integral imaging system using multiple display devices. Experimental results with double devices prove the improvement in the image depth for a given image quality. We present experiments on an enhanced 3D integral imaging system using double display devices, in which two 3D subimages that cover different depth ranges are separately generated in each device, and then they are combined with a beam splitter to reconstruct the whole 3D image with an enhanced depth of view. In a similar manner, the double-device system can also be used to obtain a wider viewing angle by combining two images with different viewing angle ranges. We discuss the possibility of 3D integral imaging systems using multiple display devices as extensions of the system with double display devices.     

Secure optical data storage with random phase key codes by use of a configuration of a joint transform correlator

A secure optical storage based on a configuration of a joint transform correlator by use of a photorefractive material is presented. A key code designed through the use of an optimized algorithm so that its Fourier transform has a uniform amplitude distribution and a uniformly random phase distribution is introduced. Original two-dimensional data and the key code are placed side-by-side at the input plane. Both of them are stored in a photorefractive material as a joint power spectrum. The retrieval of the original data can be achieved with the same key code. We can record multiple two-dimensional data in the same crystal by angular multiplexing and/or key code multiplexing.     

Harmonic cut and regularized centroid transform for localization of subcellular structures

Two novel computational techniques, harmonic cut and regularized centroid transform, are developed for segmentation of cells and their corresponding substructures observed with an epi-fluorescence microscope. Harmonic cut detects small regions that correspond to small subcellular structures. These regions also affect the accuracy of the overall segmentation. They are detected, removed, and interpolated to ensure continuity within each region. We show that interpolation within each region (subcellular compartment) is equivalent to solving the Laplace equation on a multi-connected domain with irregular boundaries. The second technique, referred to as the regularized centroid transform, aims to separate touching compartments. This is achieved by adopting a quadratic model for the shape of the object and relaxing it for final segmentation.     

Iterative voting for inference of structural saliency and characterization of subcellular events.

Saliency is an important perceptual cue that occurs at different levels of resolution. Important attributes of saliency are symmetry, continuity, and closure. Detection of these attributes is often hindered by noise, variation in scale, and incomplete information. This paper introduces the iterative voting method, which uses oriented kernels for inferring saliency as it relates to symmetry. A unique aspect of the technique is the kernel topography, which is refined and reoriented iteratively. The technique can cluster and group nonconvex perceptual circular symmetries along the radial line of an object's shape. It has an excellent noise immunity and is shown to be tolerant to perturbation in scale. The application of this technique to images obtained through various modes of microscopy is demonstrated. Furthermore, as a case example, the method has been applied to quantify kinetics of nuclear foci formation that are formed by phosphorylation of histone gammaH2AX following ionizing radiation. Iterative voting has been implemented in both 2-D and 3-D for multi image analysis.     

Histogram approaches for lossy compression of digital holograms of three-dimensional objects.

We present a novel nonuniform quantization compression technique-histogram quantization-for digital holograms of 3-D real-world objects. We exploit a priori knowledge of the distribution of the values in our data. We compare this technique to another histogram based approach: a modified version of Max's algorithm that has been adapted in a straight-forward manner to complex-valued 2-D signals. We conclude the compression procedure by applying lossless techniques to our quantized data. We demonstrate improvements over previous results obtained by applying uniform and nonuniform quantization techniques to the hologram data.     

Estimating the rate constant in second-order kinetics using hard-soft-net analyte signal (HS-NAS) method

Rank deficiency is the major problem associated with the chemometrics modeling of the second-order chemical reactions of the form of A + B → C. In this article, the application of the hard-soft-net analyte signal (HS-NAS), as a newly proposed method in our research group, is described for modeling of second-order reactions. This combined hard-soft method is based on the net analyte signal (NAS) concept, which is defined as a part of total signal that is directly related to the concentration of the component of interest. Therefore, concentration changes versus time can be obtained by calculating NAS for any chemical species involved in the reaction without requiring any pure component spectra or extra runs. The power of the method was verified by applying it to the resolution of simulated data sets containing noises added at different levels. The resolution of the second-order reaction between amoxicillin and 1, 2-naphthoqoinone was also tested as a real chemical system.     

Rapid Separating and Enrichment of 4,4′-Dimethylsterols of Vegetable Oils by Solid-Phase Extraction

Phytosterols are separated into three classes: 4-desmethylsterols, 4-monomethylsterols and 4,4′-dimethylsterols. 4,4′-Dimethylsterols are used to detect vegetable oil adulteration and some compounds from this class can have anti-inflammatory and anticancer properties. There are methods such as thin layer chromatography (TLC) and solid phase extraction (SPE) used to separate phytosterol classes from each other. However, in some cases, separation of all three classes is not required. In addition, TLC has some drawbacks such as low recovery and it is time consuming. An SPE method has previously been used, but it was necessary to use high volume of solvents with this method to avoid coelution of phytosterol classes. In this study, an SPE (silica, 1 g) method was developed to separate and enrich only 4,4′-dimethylsterols from unsaponifiables of vegetable oil samples using 25 mL n-hexane and diethyl ether (95:5, v:v). This method was applied to hazelnut and olive oils and results were compared with those of TLC and the previously developed SPE method. Recovery of 4,4′-dimethylsterols was two times higher with the new SPE method compared with the TLC method. The newly developed SPE method generally gave a similar recovery compared with the previously developed SPE method. Moreover, the SPE method developed in this study has the advantage of using a 3.5 times lower volume of solvent than previously developed SPE methods. Because the newly developed SPE method has a single step requiring a low volume of solvents, it is rapid and simple, and can easily be used to detect olive oil adulteration with hazelnut oil and to analyze and quantify effective nutritional compounds in the 4,4′-dimethylsterols class.     

Empirical evaluation of river basin sustainability affected by inter‐basin water transfer using composite indicators

In this study, a practical approach to evaluate the sustainability of river basins subjected to an inter‐basin water transfer project is developed. Selection of appropriate evaluation indicators is pivotal to such approach. To make use of huge amount of data, composite indicators of sustainability (CIS) should be utilised. The proposed approach relies on 15 sustainability indicators (SI) that cover three major criteria namely (economic, social and environmental), and aggregates them into eight different types of sustainability indices for a more robust outcome. Two scenarios were considered within the source and recipient basins. Furthermore, multivariate principal component analysis (PCA) was applied to determine principal and non‐principal indicators for the two river basins. The ability of CIS and PCA methods were verified via correlation and simple regression methods respectively. The results demonstrated that inter‐basin water transfer may improve sustainability, provided that a proper water resource management is enforced.