We propose a novel mixed integer programming formulation for the capacitated lot-sizing problem with set-up times and set-up carryover. We compare our formulation to two earlier formulations, the Classical and Modified formulations, and a more recent formulation due to Suerie and Stadtler. Extensive computational experiments show that our formulation consistently outperforms the Classical and Modified formulations in terms of CPU time and solution quality. It is competitive with the Suerie–Stadtler (S&S) formulation, but outperforms all other formulations on the most challenging instances, those with low-capacity slack and a dense jobs matrix. We show that some of the differences in the performance of these various formulations arise from their different use of binary variables to represent production or set-up states. We also show that the LP relaxation of our Novel formulation provides a tighter lower bound than that of the Modified formulation. Our experiments demonstrate that, while the S&S formulation provides a much tighter LP bound, the Novel formulation is better able to exploit the intelligence of the CPLEX solution engine. 相似文献
A novel framework for termset based feature extraction is proposed for binary text classification. The proposed approach is based on the encoding of the terms within a termset. The ternary codes ‘+1’ and ‘?1’ are used to represent the class that the term supports, whereas ‘0’ denotes no support to any of the classes. Four different encoding schemes are proposed where the term weights and the term occurrence probabilities in the positive and negative documents are used to define the ternary code of a given term. The ternary patterns are utilized to define novel features by splitting them into positive and negative codes where each code is treated as a different feature extractor. Use of the derived features individually and together with bag of words representation are both investigated. The histograms of the resultant features are also employed to study the improvements that can be achieved using a small number of additional features to augment bag of words representation. Experiments conducted on four benchmark datasets with different characteristics have shown that the proposed feature extraction framework provides significant improvements compared to the bag of words representation. 相似文献
With the recent developments in sensor technology including Microsoft Kinect, it has now become much easier to augment visual data with three-dimensional depth information. In this paper, we propose a new approach to RGB-D based topological place representation—building on bubble space. While bubble space representation is in principle transparent to the type and number of sensory inputs employed, practically, this has been only verified with visual data that are acquired either via a two degrees of freedom camera head or an omnidirectional camera. The primary contribution of this paper is of practical nature in this perspective. We show that bubble space representation can easily be used to combine RGB and depth data while affording acceptable recognition performance even with limited field of view sensing and simple features. 相似文献
This study investigated episodic memory and metamemory for verbs and nouns in patients who have cognitive impairments associated with Parkinson’s disease (PD). PD patients and healthy control participants were asked to recall word pairs and provide feeling-of-knowing (FOK) judgments for the items they were unable to recall. This was followed by a 4-alternative recognition test. PD patients were impaired in both recall and recognition, compared with controls. In terms of metamemory, PD patients were less confident in their ability to recognize the unrecalled items in a future recognition test. Most important, accuracy of PD patients’ FOK judgments was not above chance and was lower than that of control participants. The PD group correctly recognized fewer verbs than nouns, but type of material (verb vs. noun) had no impact on recall or FOK judgments. In addition, contribution of executive functions to FOK accuracy was different in PD patients and controls. (PsycINFO Database Record (c) 2010 APA, all rights reserved) 相似文献
The present study describes the synthesis and characterizations of polymerizable vinyl sugars. Glucose, mannose, galactose and fructose are abundant and sustainable natural compounds. As it is not possible to make many derivatives of sugars without using protective groups, first of all, diacetone derivatives [diacetone-d-glucose (1), diacetone-d-mannose (2), diacetone-d-galactose (3) and diacetone-d-fructose (4)] were synthesized according to the literature as starting compounds. The remaining free hydroxyl groups on C-3 (diacetone glucose), C-6 (diacetone galactose), C-1 (diacetone fructose) and C-1 (diacetone mannose), were reacted with epichlorohydrin (1-chloro-2,3-epoxypropane) to produce then “-O-(2′,3′-epoxypropane-1′-yl)” ether derivatives (5, 6, 7, and 8) which are epoxy sugars in the basic medium. Next, the epoxy rings of the ethers (5, 6, 7, and 8) were opened with methacrylic acid in DMF to produce new sugar based methacrylates (9, 10, 11, and 12). Finally, free radical polymerization of these sugar based methacrylate monomers was performed, producing related polymers (13, 14, 15 and 16). The polymerizations were carried out using AIBN as an initiator at 70 °C in DMF. All the products were characterized by FTIR, 1HNMR and 13CNMR techniques. Thermal properties of all polymers were investigated by TG, DTG and DSC. The data obtained has suggested that thermal stability of the synthesized polymers has changed with the structure of the sugar and increase in molecular weight. 相似文献
Recent advances in clinical practice drive deoxyribonucleic acid (DNA) as an important class of biomarker. Monitoring the change in their concentration suggests the initiation and/or progression of various disorders. However, low quantity of DNA biomarkers in body fluids requires a delicate isolation methodology that provides efficient separation and easy handling. This study describes a newer‐generation separation technology relying on electrospun fibers of sub‐micrometer diameter of a commodity polymer for DNA biomarkers in simulative serum. Fibrous polystyrene membranes are prepared by electrospinning and they are subjected to post‐modification with Au. The composite membranes may provide a convenient environment for the removal of bovine serum albumin (BSA) from BSA and DNA mixtures. The eluent can be used as an efficient tool for detection of DNA biomarkers associated with diagnosis of numerous life‐threatening diseases.
This study outlines a new sensing platform based on glassy carbon electrodes modified by gold nanoparticles (AuNPs) for the determination of heavy metal. A glassy carbon electrode was modified by chitosan stabilized AuNPs. AuNPs were prepared by reducing gold salt with a polysaccharide chitosan. Here, chitosan acted as a reducing/stabilizing agent. The AuNPs were characterized with UV–Visible absorption spectroscopy, Fourier transform infrared spectroscopy, and transmission electron microscopy. Chitosan covered AuNPs were immobilized on the glassy carbon electrode for the determination of Cu (II) in aqueous solutions. The electrochemical determination of Cu (II) ions was performed using the differential pulse voltammetry technique. Some parameters for Cu (II) determination, such as pH, preconcentration time and electrolysis potential of Cu (II), were optimized. The detection limit was calculated as 5 × 10?9 mol L?1 by means of the 3:1 current-to-noise ratio. The interference of Cr(III), Fe(II), Ni(II), Pb(II), Mg(II), Zn(II), Ba(II) ions was investigated and showed a negligible effect on the electrode response. Recovery studies were carried out using tap water. 相似文献