Learn More
This paper presents detailed information of our solutions to the task 2 of KDD Cup 2011. The task 2 is called binary user preference prediction problem in the paper because it aims at separating tracks rated highly by specific users from tracks not rated by them, and the solutions of this task can be easily applied to binary user behavior data. In the(More)
The interval subset sum problem (ISSP) is a generalization of the wellknown subset sum problem. Given a set of intervals {[ai,1, ai,2]} n i=1 and a target integer T, the ISSP is to find a set of integers, at most one from each interval, such that their sum best approximates the target T but cannot exceed it. In this paper, we first study the computational(More)
DISCLAIMER This report was prepared as an account of work sponsored by an agency of the United States Government. Neither the United States Government nor any agency thereof, nor Battelle Memorial Institute, nor any of their employees, makes any warranty, express or implied, or assumes any legal liability or responsibility for the accuracy, completeness, or(More)
iii Executive Summary With the increasing complexity resulting from uncertainties and stochastic variations introduced by intermittent renewable energy sources, responsive loads, mobile consumption of plug-in vehicles, and new market designs, more and more dynamic behaviors are observed in everyday power system operation. To operate a power system(More)
In this paper, we consider the problem of computing the smallest enclosing ball (SEB) of a set of m balls in R, where the product mn is large. We first approximate the non-differentiable SEB problem by its log-exponential aggregation function and then propose a computationally efficient inexact Newton-CG algorithm for the smoothing approximation problem by(More)
The adsorption and desorption of Kr on graphite at temperatures in the range 60-88K, was systematically investigated using a combination of several simulation techniques including: Grand Canonical Monte Carlo (GCMC), Canonical kinetic-Monte Carlo (C-kMC) and the Mid-Density Scheme (MDS). Particular emphasis was placed on the gas-solid, gas-liquid and(More)
  • 1