Automatic reformulation of mixed and pure integer models to reduce solution time in apex IV

1983 ◽  
pp. 39-51 ◽  
Author(s):  
Louis A. Oley ◽  
Robert J. Sjoquist
Keyword(s):  
2018 ◽  
Vol 32 (3) ◽  
pp. 97-105 ◽  
Author(s):  
Wangbing Shen ◽  
Yuan Yuan ◽  
Chaoying Tang ◽  
Chunhua Shi ◽  
Chang Liu ◽  
...  

Abstract. A considerable number of behavioral and neuroscientific studies on insight problem solving have revealed behavioral and neural correlates of the dynamic insight process; however, somatic correlates, particularly somatic precursors of creative insight, remain undetermined. To characterize the somatic precursor of spontaneous insight, 22 healthy volunteers were recruited to solve the compound remote associate (CRA) task in which a problem can be solved by either an insight or an analytic strategy. The participants’ peripheral nervous activities, particularly electrodermal and cardiovascular responses, were continuously monitored and separately measured. The results revealed a greater skin conductance magnitude for insight trials than for non-insight trials in the 4-s time span prior to problem solutions and two marginally significant correlations between pre-solution heart rate variability (HRV) and the solution time of insight trials. Our findings provide the first direct evidence that spontaneous insight in problem solving is a somatically peculiar process that is distinct from the stepwise process of analytic problem solving and can be represented by a special somatic precursor, which is a stronger pre-solution electrodermal activity and a correlation between problem solution time and certain HRV indicators such as the root mean square successive difference (RMSSD).


Metals ◽  
2021 ◽  
Vol 11 (5) ◽  
pp. 842
Author(s):  
Wenming Jin ◽  
Jianhao Yu ◽  
Zhiqiang Zhang ◽  
Hongjie Jia ◽  
Mingwen Ren

Contact solution treatment (CST) of Al–Zn–Mg–Cu alloys can shorten solution time to within 40 s in comparison with 1800 s with traditional solution treatment using a heating furnace. Heating temperature is the key factor in solution treatment. Considering the short heating time of CST, the ultra-high solution temperature over 500 °C of Al–Zn–Mg–Cu alloys was studied in this work. The effects of solution temperatures on the microstructures and the mechanical properties were investigated. The evolution of the second phases was explored and the strengthening mechanisms were also quantitatively evaluated. The results showed that solution time could be reduced to 10 s with the solution temperature of 535 °C due to the increasing dissolution rate of the second phase and the tensile strength of the aged specimen could reach 545 MPa. Precipitation strengthening was the main strengthening mechanism, accounting for 75.4% of the total strength. Over-burning of grain boundaries occurred when the solution temperature increased to 555 °C, leading to the deterioration of the strength.


1957 ◽  
Vol 30 (1) ◽  
pp. 315-325
Author(s):  
R. B. MacFarlane ◽  
L. A. McLeod

Abstract Production of high molecular weight copolymers of butadiene and styrene for use in oil-extended rubbers has aroused interest in the solution properties of copolymers above the molecular weight range commonly encountered in commercial practice. It has been observed that solubility of such polymers in toluene is a time-dependent phenomenon and the apparent solubility can increase continuously, in the absence of agitation, for as long as 800 hours. Although a standard Harris cage solubility test may show the presence of 50% gel, other properties do not confirm the presence of any appreciable quantities of insoluble material. Mild agitation rapidly promotes almost complete solubility. Dilute solution viscosity measurements are very misleading unless the influence of solution time is recognized and apparent intrinsic viscosities rise progressively with time of contact of the sample with solvent. This time-dependence of solution has been found to occur at conversions higher than 50% and is also a function of the amount of modifier used in the polymerization recipe. It has not been possible to shorten the solution time for viscosity measurements by mild heating or gentle agitation. Mixed solvents cause a change in the amount of increase of the apparent intrinsic viscosity but do not shorten the time to equilibrium. Measurement of the slope constant in the Huggins viscosity equation indicate that these solubility and viscosity effects coincide with the appearance of a marked degree of branching in the polymer molecules. The effect is, therefore, interpreted as being caused by the relatively slow disentanglement of molecules of complex structure.


Author(s):  
Mustafa C. Camur ◽  
Thomas Sharkey ◽  
Chrysafis Vogiatzis

We consider the problem of identifying the induced star with the largest cardinality open neighborhood in a graph. This problem, also known as the star degree centrality (SDC) problem, is shown to be [Formula: see text]-complete. In this work, we first propose a new integer programming (IP) formulation, which has a smaller number of constraints and nonzero coefficients in them than the existing formulation in the literature. We present classes of networks in which the problem is solvable in polynomial time and offer a new proof of [Formula: see text]-completeness that shows the problem remains [Formula: see text]-complete for both bipartite and split graphs. In addition, we propose a decomposition framework that is suitable for both the existing and our formulations. We implement several acceleration techniques in this framework, motivated by techniques used in Benders decomposition. We test our approaches on networks generated based on the Barabási–Albert, Erdös–Rényi, and Watts–Strogatz models. Our decomposition approach outperforms solving the IP formulations in most of the instances in terms of both solution time and quality; this is especially true for larger and denser graphs. We then test the decomposition algorithm on large-scale protein–protein interaction networks, for which SDC is shown to be an important centrality metric. Summary of Contribution: In this study, we first introduce a new integer programming (NIP) formulation for the star degree centrality (SDC) problem in which the goal is to identify the induced star with the largest open neighborhood. We then show that, although the SDC can be efficiently solved in tree graphs, it remains [Formula: see text]-complete in both split and bipartite graphs via a reduction performed from the set cover problem. In addition, we implement a decomposition algorithm motivated by Benders decomposition together with several acceleration techniques to both the NIP formulation and the existing formulation in the literature. Our experimental results indicate that the decomposition implementation on the NIP is the best solution method in terms of both solution time and quality.


Author(s):  
H Zhou ◽  
Y Zhang ◽  
J Wen ◽  
S Cui

The existing cooling simulations for injection moulding are mostly based on the boundary element method (BEM). In this paper, a fast BEM approach for mould cooling analysis is developed. The actual problem is decoupled into a one-dimensional transient heat conduction problem within the thin part and a cycle-averaged steady state three-dimensional heat conduction problem of the mould. The BEM is formulated for the solution of the mould heat transfer problem. A dynamic allocation strategy of integral points is proposed when using the Gaussian integral formula to generate the BEM matrix. Considering that the full and unsymmetrical influence matrix of the BEM may lead to great storage space and solution time, this matrix is transformed into a sparse matrix by two methods: the direct rounding method or the combination method. This approximated sparsification approach can reduce the storage memory and solution time significantly. For validation, six typical cases with different element numbers are presented. The results show that the error of the direct rounding method is too large while that of the combination method is acceptable.


2013 ◽  
Vol 747-748 ◽  
pp. 158-165
Author(s):  
Juan Qu ◽  
Kui Zhang ◽  
Ming Long Ma ◽  
Yong Jun Li ◽  
Xing Gang Li

In this study, Mg-7Gd-5Y-1Nd-0.5Zr alloy (EW75) was produced by melting method and then press-forged into large size plate. The properties of the Mg-7Gd-5Y-1.2Nd-0.5Zr alloy were optimized through T6 heat treatment. The microstructures of alloy were observed by means of optical microscopy (OM), scanning electron microscopy (SEM). Its mechanical properties under different heat treatment conditions were determined by tensile tests. The results indicated that increasing the solid solution temperature and prolonging the solid solution time can both lead to the dissolution of second phase in the alloy back into the matrix. The solid solution temperature affects the dissolution process more than the solid solution time. Grain growth occurred during the solid solution process. The grain size of the matrix enlarges with the increase of solid solution temperature. The tensile test result showed that the tensile strength of the alloy was significantly improved after T6 heat treatment. Its tensile strength in the same direction was nearly 40% up after T6 heat treatment. The analysis shows that T6 heat treatment can effectively eliminate the larger deformed precipitates and beneficial to the formation of hard precipitates, which leads to an improvement in the alloys tensile strength.


2012 ◽  
Vol 479-481 ◽  
pp. 27-30
Author(s):  
Ju Mei Zhang ◽  
Zhi Hu Wang ◽  
Wan Chang Sun ◽  
Li Bin Niu

The atomic diffusion and mechanical properties of as-cast AZ80 magnesium alloy after solution treatment at different time were studied by OM,SEM,EDS as well as tensile testing. The results show that the coarse β-Mg17Al12 phase distributed along the grain boundaries as net microstructure is almost dissolved after solution treatment, and the content of Al that in the α-Mg matrix is well distributed with the solution time prolonged. Because of the β-Mg17Al12 phase reducing and granulating, the function of precipitates phase strengthening was depressed and the hardness (HB) of alloy dropped obviously. However, the tensile strength(σb ) and elongation(δ) enhanced remarkably and the yield strength (σ0.2) decreased slightly.


Sign in / Sign up

Export Citation Format

Share Document