In this paper the robust recoverable spanning tree problem with interval edge costs is considered. The complexity of this problem has remained open to date. It is shown that the problem is polynomially solvable, by using an iterative relaxation method. A generalization of this idea to the robust recoverable matroid basis problem is also presented. Polynomial algorithms for both robust recoverab...

data type interface class (Figure 7.13). There is an explicit abstract base class for each data type, from which both the regular and the recoverable version are derived. derive recoverable from regular versions (Figure 7.14). We use the regular classes as base classes for the recoverable versions. 7.4. DETAILED DESIGN AND IMPLEMENTATION 147

Environmental and economic evidence is increasingly supporting the need for better analytical tools for evaluating the recovery of consumer products. In response, we present a novel mathematical model for determining what we call the Optimal Recovery Plan (ORP) for any given product. The ORP is based on an evaluation and optimization of the economics of remanufacturing consumer products versus ...

This study aims to incorporate the information collected from the product’s usage phase into making appropriate end-of-use and end-of-life (EOU/L) recovery decisions (e.g., reuse, remanufacturing, recycling, refurbishing, disposal) for consumer electronics. The analyses are focused on discovering a mutual link between the actual product usage behavior of consumers and the future reusability of ...

Remanufacturing is one of the most effective forms recycling economy, and “Trade-in for Remanufacturing” (TIFR) program in China plays an important role development remanufacturing. To understand this new business model remanufacturing, price demand relationship NP RP are examined two periods, considering TIFR subsidy which practice China. Comparing integrated optimization scheme tiered scheme,...

Active remanufacturing is an important technique that used to reduce the uncertainty of quality remanufactured cores. However, implementation active too early or late will lead a reduction in economic benefits and increase environmental impact during whole life cycle product. To this end, active-remanufacturing-timing decision method proposed based on economic, energy (3E) analysis product cycl...

This paper deals with the recoverable robust spanning tree problem under interval uncertainty representations. A strongly polynomial time, combinatorial algorithm for the recoverable spanning tree problem is first constructed. This problem generalizes the incremental spanning tree problem, previously discussed in literature. The algorithm built is then applied to solve the recoverable robust sp...

A number of recent publications explain NBTI to be due to a recoverable and a more permanent component. While a lot of information has been gathered on the recoverable component, the permanent component has been somewhat elusive. We demonstrate that oxide defects commonly linked to the recoverable component also form an important contribution to the permanent component of NBTI. As such, they ca...

In this paper, we propose a recoverable DSM that uses a competitive update protocol. In this update protocol, multiple copies of each page may be maintainedat different nodes. However, it is also possible fora page to exist in only one node, as some copies of the page may be invalidated. We propose an implementation that makes the competitive update protocol recoverable from a single node failu...

One of the industry sectors with the longest history in remanufacturing is the automotive industry. Remanufactured parts include brake calipers, engines, servo pumps and alternators. A big challenge for automotive component remanufacturers is to achieve a steady flow of cores (parts that are used for remanufacturing). This flow could be secured by making agreements with core suppliers, such as ...