A computational study of parametric tabu search for 0–1 mixed integer programs

We present a computational study of parametric tabu search for solving 0–1 mixed integer programming (MIP) problems, a generic heuristic for general MIP problems proposed by Glover [Glover F. Parametric tabu-search for mixed integer programs. Computers and Operations Research 2006; 33: 2449–94.]. This approach solves a series of linear programming problems by incorporating branching inequalities as weighted terms in the objective function. New strategies are proposed for uncovering feasible and high-quality solutions and extensive computational tests are performed on instances from the literature.     

A heuristic approach for packing identical rectangles in convex regions

In this paper we propose a heuristic approach for the problem of packing equal rectangles within a convex region. The approach is based on an Iterated Local Search scheme, in which the key step is the perturbation move. Different perturbation moves, both combinatorial and continuous ones, are proposed and compared through extensive computational experiments on a set of test instances. The overall results are quite encouraging.     

Partnering effects on user-developer conflict and role ambiguity in information system projects

Context

Information system development (ISD) has been plagued with high failure rates. This is partially due to the activities being a combination of both a technical and social processes involving stakeholders with conflicting interests.

Objective

Existing software risk management theories and frameworks offer limited suggestions for actions that can be taken to reduce the chance of failure of ISD projects. Our objective is to examine the connections among some of the more important user related risks in order to shed light on how specific strategies enhance the chance of project success.

Method

We conducted a sample of information systems project managers to test a multivariate model to explain the impact of pursuing a partnership with users on the conflicts that arise between users and developers, role ambiguity, and subsequent impact on project performance.

Results

The proposed model was supported, suggesting that user-developer conflict and role ambiguity have a negative impact on performance estimation difficulty, which negatively affects project performance.

Conclusion

Pursuit of project partnering yields a number of significant relationships in the model indicating an organization can implement practices that reduce risks associated with role ambiguity and conflict in system development projects.     

Covering a line segment with variable radius discs

The paper addresses the problem of locating sensors with a circular field of view so that a given line segment is under full surveillance, which is termed as the disc covering problem on a line. The cost of each sensor includes a fixed component f, and a variable component that is a convex function of the diameter of the field-of-view area. When only one type of sensor or, in general, one type of disc, is available, then a simple polynomial algorithm solves the problem. When there are different types of sensors, the problem becomes hard. A branch-and-bound algorithm as well as an efficient heuristic are developed for the special case in which the variable cost component of each sensor is proportional to the square of the measure of the field-of-view area. The heuristic very often obtains the optimal solution as shown in extensive computational testing.     

A new mixed integer linear programming model for product development using quality function deployment

Quality function deployment (QFD) is a product development process performed to maximize customer satisfaction. In the QFD, the design requirements (DRs) affecting the product performance are primarily identified, and product performance is improved to optimize customer needs (CNs). For product development, determining the fulfillment levels of design requirements (DRs) is crucial during QFD optimization. However, in real world applications, the values of DRs are often discrete instead of continuous. To the best of our knowledge, there is no mixed integer linear programming (MILP) model in which the discrete DRs values are considered. Therefore, in this paper, a new QFD optimization approach combining MILP model and Kano model is suggested to acquire the optimized solution from a limited number of alternative DRs, the values of which can be discrete. The proposed model can be used not only to optimize the product development but also in other applications of QFD such as quality management, planning, design, engineering and decision-making, on the condition that DR values are discrete. Additionally, the problem of lack of solutions in integer and linear programming in the QFD optimization is overcome. Finally, the model is illustrated through an example.     

Keeping up-to-date with information technology: Testing a model of technological knowledge renewal effectiveness for IT professionals

In a rapidly changing IT environment, IT professionals need to keep abreast of technological knowledge. We examined how well this is achieved by developing a motivational model of “technological knowledge renewal effectiveness.” We hypothesized that (1) renewal effectiveness was influenced by the IT professional's career orientation, perceived IT dynamism, tolerance of ambiguity, delegation; and (2) that this positively affected both intrinsic and extrinsic job satisfaction. Survey data from 126 IT professionals was used to test the hypotheses. The results generally supported the research model. We discussed the implications of these results in both research and practice.     

An efficient ranging method based on Chinese remainder theorem for RIPS measurement

The radio interferometric positioning system(RIPS) measures the phase difference of the interference signal to provide high accuracy and at the same time maintain simple hardware configuration for wireless sensor networks.However, it suffers from phase ambiguity problem because of the periodicity of phase, which makes it hard to determine the actual distance difference only from a single phase measurement.To solve the problem, RIPS makes multiple measurements at different frequencies so as to determine the ...     

Models and Simulations for Portfolio Rebalancing

In 1950 Markowitz first formalized the portfolio optimization problem in terms of mean return and variance. Since then, the mean-variance model has played a crucial role in single-period portfolio optimization theory and practice. In this paper we study the optimal portfolio selection problem in a multi-period framework, by considering fixed and proportional transaction costs and evaluating how much they affect a re-investment strategy. Specifically, we modify the single-period portfolio optimization model, based on the Conditional Value at Risk (CVaR) as measure of risk, to introduce portfolio rebalancing. The aim is to provide investors and financial institutions with an effective tool to better exploit new information made available by the market. We then suggest a procedure to use the proposed optimization model in a multi-period framework. Extensive computational results based on different historical data sets from German Stock Exchange Market (XETRA) are presented.     

Supply chain network design using an integrated neuro-fuzzy and MILP approach: A comparative design study

In this study, an integrated supply chain (SC) design model is developed and a SC network design case is examined for a reputable multinational company in alcohol free beverage sector. Here, a three echelon SC network is considered under demand uncertainty and the proposed integrated neuro-fuzzy and mixed integer linear programming (MILP) approach is applied to this network to realize the design effectively. Matlab 7.0 is used for neuro-fuzzy demand forecasting and, the MILP model is solved using Lingo 10.0. Then Matlab 7.0 is used for artificial neural network (ANN) simulation to supply a comparative study and to show the applicability and efficiency of ANN simulation for this type of problem. By evaluating the output data, the SC network for this case is designed, and the optimal product flow between the factories, warehouses and distributors are calculated. Also it is proved that the ANN simulation can be used instead of analytical computations because of ensuring a simplified representation for this method and time saving.     

关于RSA的一个注记

RSA是当前应用最广泛的公钥密码系统,它的安全性依赖于大整数分解的困难性.对RSA大整数N=pq,若存在整数t=uv,使|pv-qu|~2<4m,其中m=「N· uv~(1/2)」+1.给出了一个基于一元二次多项式的能有效分解N的算法,并用算例验证了其有效性.进而,为了保证RSA的安全性,根据连分数理论,给出了选取安全的RSA大整数的一个新的准则.