Inner approximations of completely positive reformulations of mixed binary quadratic programs: a unified analysis

Every quadratic programming problem with a mix of continuous and binary variables can be equivalently reformulated as a completely positive optimization problem, that is, a linear optimization problem over the convex but computationally intractable cone of completely positive matrices. In this paper, we focus on general inner approximations of the cone of completely positive matrices on instances of completely positive optimization problems that arise from the reformulation of mixed binary quadratic programming problems. We provide a characterization of the feasibility of such an inner approximation as well as the optimal value of a feasible inner approximation. In particular, our results imply that polyhedral inner approximations are equivalent to a finite discretization of the feasible region of the original completely positive optimization problem. Our characterization yields, as a byproduct, an upper bound on the gap between the optimal value of an inner approximation and that of the original instance. We discuss the implications of this error bound for standard and box-constrained quadratic programs as well as general mixed binary quadratic programs with a bounded feasible region.     

Evaluation of a university website’s usability for visually impaired students

Today websites are the tools most commonly used to access information. People with disabilities face difficulties accessing or using information, and the importance of website usability in their lives needs to be recognized. Visually impaired students need to be able to use university websites that inform them about the opportunities and events taking place on campus. This study aims to evaluate the usability of a university website by visually impaired students. In this research, six visually impaired students were interviewed. The assistive technologies they use, as well as the various web pages they wished to use unaided were identified. Following data collection, usability tests were conducted and satisfaction surveys were completed. The usability test was done with five visually impaired students. They were asked to think aloud while performing 11 tasks involving their university’s web pages, including the main page and the pages of student affairs, library and departments and then to accomplish these tasks. In this test, five tasks were not successfully completed by all students. According to the test results, finding final exam dates on the academic calendar posed major difficulties, and accessing the course schedule web page was the task that required the most time. The test results indicated the need for a search engine on each page, a text version for all pages, rearrangement of the web link sequences with tabs and more information about visuals. Suggestions related to the visually impaired students’ needs were offered.     

Multirobot coordination in pick-and-place tasks on a moving conveyor

This paper considers the problem of multirobot coordination in pick-and-place tasks on a conveyor band. The robot team is composed of identical robots with mutually exclusive, but neighboring workspaces. The products are fed in at one end of the band, move through each workspace sequentially until being picked up and are collected at the other end—if not picked up interim. Each robot has the same task—that is picking up and packaging as many products as possible. We propose an approach based on noncooperative game theory where each robot uses local observations of the conveyor band and their neighbors' actions in order to decide on its actions. The developed algorithm has been implemented and tested in a simulated manufacturing environment using Webots. Results obtained from the simulations are analyzed using a variety of statistical performance measures.     

Eigenclassifiers for combining correlated classifiers

In practice, classifiers in an ensemble are not independent. This paper is the continuation of our previous work on ensemble subset selection [A. Ula?, M. Semerci, O.T. Y?ld?z, E. Alpayd?n, Incremental construction of classifier and discriminant ensembles, Information Sciences, 179 (9) (2009) 1298–1318] and has two parts: first, we investigate the effect of four factors on correlation: (i) algorithms used for training, (ii) hyperparameters of the algorithms, (iii) resampled training sets, (iv) input feature subsets. Simulations using 14 classifiers on 38 data sets indicate that hyperparameters and overlapping training sets have higher effect on positive correlation than features and algorithms. Second, we propose postprocessing before fusing using principal component analysis (PCA) to form uncorrelated eigenclassifiers from a set of correlated experts. Combining the information from all classifiers may be better than subset selection where some base classifiers are pruned before combination, because using all allows redundancy.     

Cost-conscious comparison of supervised learning algorithms over multiple data sets

In the literature, there exist statistical tests to compare supervised learning algorithms on multiple data sets in terms of accuracy but they do not always generate an ordering. We propose Multi²Test, a generalization of our previous work, for ordering multiple learning algorithms on multiple data sets from “best” to “worst” where our goodness measure is composed of a prior cost term additional to generalization error. Our simulations show that Multi²Test generates orderings using pairwise tests on error and different types of cost using time and space complexity of the learning algorithms.     

The ratio of crystallinity and thermodynamical interactions of polycaprolactone with some aliphatic esters and aromatic solvents by inverse gas chromatography

Summary The retention diagrams of benzene, toluene, ethyl benzene, chloro benzene, n-propyl benzene, isopropyl benzene, methyl acetate, ethyl acetate, n-propyl acetate, n-butyl acetate and isoamyl acetate on the polycaprolactone were plotted at temperatures between 70 and 140^oC by inverse gas chromatography technique. Percent crystallinity of polycaprolactone were obtained at temperatures below melting point from the retention diagrams of benzene, toluene and ethyl benzene. It was concluded that the data obtained by inverse gas chromatography were comparable those of obtained by differential scanning calorimetry. Specific retention volume, V_g^o, Flory-Huggins polymer-solvent interaction parameters, ₁₂, the weight fraction activity coefficients of the solvents at infinite dilution, ₁, effective exchange energy parameters, X_eff were determined. Later, the partial molar heat of sorption, H_1,sorp and the partial molar heat of mixing, H₁ were obtained from the slope of the logarithm of specific retention volume, Ln V_g^o versus 1/T plot and from the slope of the logarithm of the weight fraction activity coefficients, ₁versus 1/T plot, respectively.     

Biosorption of Acid Red P-2BX by lichens as low-cost biosorbents

The aim of this study is to examine the dye biosorption properties of lichen species called Cladonia convoluta and Evernia prunastri. Since lichens are extensively found in the environment, their suitability as a cheap adsorbent has been investigated in this study. The optimal parameters for textile dye biosorption were also determined. The dried lichen biomass showed better dye biosorption capacity than ash lichen biomass. C. convoluta had better dye biosorption capacity than E. prunastri. Dye biosorption rate was found as 71.41% at optimal conditions. This study concluded that C. convoluta was a successful and cheap biosorbent for treatment of water contaminated by Acid Red P-2BX dye.     

Effect of Bicarbonate Salts and Sequential Using of Frying Oil on Acrylamide and 5-Hydroxymethylfurfural Contents in Coated Fried Chicken Meat

In this research, the effect of different bicarbonate salts (sodium and ammonium) and their doses (0, 1, 2, and 3 g/100 g raw material) in the coating batter formula use and the sequential use of frying oil (1st, 2nd, 3rd, and 4th) on 5-hydroxymethylfurfural and acrylamide contents in coated fried chicken meat. The addition of sodium bicarbonate was efficient for reducing acrylamide content, but it increased browning and 5-hydroxymethylfurfural content compared to the control. When increasing the doses of sodium and ammonium bicarbonate from 1 to 3 g/100 g of raw material, the acrylamide content of samples did not change significantly, although adding sodium bicarbonate significantly reduced the acrylamide content as a control. These research results showed that using about 1 g/100 g raw material sodium bicarbonate rather than ammonium bicarbonate and as little frying oil as possible use during the production of coated and fried meat results in lower contents of 5-hydroxymethylfurfural and acrylamide.