Dissertation (Ph.D. in Operations Research) Naval Postgraduate School, June 1997. / Dissertation supervisor, Richard E. Rosenthal. Includes bibliographical references (p. 139-141). Also available online.

Thesis (Ph. D.)--Industrial and Systems Engineering, Georgia Institute of Technology, 2007. / Martin Savelsbergh, Committee Member ; Joel Sokol, Committee Member ; Earl Barnes, Committee Co-Chair ; Ellis L. Johnson, Committee Chair ; Prasad Tetali, Committee Member.

Ranking is a popular machine learning problem that has been studied extensively for more then a decade. Typical machine learning algorithms are generally built to optimize predictive performance (usually measured in accuracy) by minimizing classification error. However, there are many real world problems where correct ordering of instances is of equal or greater importance than correct classification. Learning algorithms that are built to minimize classification error are often not effective when ordering within or among classes. This gap in research created a necessity to alter the objective of such algorithms to focus on correct ranking rather then classification. Area Under the ROC Curve (AUC), which is equivalent to the Wicoxon-Mann-Whitney (WMW) statistic, is a widely accepted performance measure for evaluating ranking performance in binary classification problems. In this work we present a linear programming approach (LPR), similar to 1-norm Support Vector Machines (SVM), for ranking instances with binary outputs by maximizing an approximation to the WMW statistic. Our formulation handles non-linear problems by making use of kernel functions. The results on several well-known benchmark datasets show that our approach ranks better than 2-norm SVM and faster than the support vector ranker (SVR). The number of constraints in the linear programming formulation increases quadratically with the number of data points considered for the training of the algorithm. We tackle this problem by implementing a number of exact and approximate speed-up approaches inspired by well-known methods such as chunking, clustering and subgradient methods. The subgradient method is the most promising because of its solution quality and its fast convergence to the optimal solution. We adopted LPR formulation to survival analysis. With this approach it is possible to order subjects by risk for experiencing an event. Such an ordering enables determination of high-risk and low-risk groups among the subjects that can be helpful not only in medical studies but also in engineering, business and social sciences. Our results show that our algorithm is superior in time-to-event prediction to the most popular survival analysis tool, Cox's proportional hazard regression.

This paper presents a mathematical sizing algorithms of a stand alone and grid-connected photovoltaic-battery system for a residential house. The objective is to minimize the total storage capacity with cost of electricity. The proposed methodology is based on a Linear and Non-linear programming involving a real data collected through one year with reference to Hradec Kralove meteorological data and typical load profile in Czech Republic. The algorithm jointly optimizes the sizes of the photovoltaic and the battery systems by adjusting the battery charge and discharge cycles according to the availability of solar resource and a time-of-use tariff structure for electricity. The results show that jointly optimizing the sizing of battery and photovoltaic systems can significantly reduce electricity imports and the cost of electricity for the household. However, the optimal capacity of such photovoltaic battery varies strongly with the electricity consumption profile of the household, and is also affected by electricity and battery prices.

This paper presents a mathematical sizing algorithms of a grid-connected photovoltaic-battery system for a residential house. The objective is to minimize the total storage capacity with cost of electricity. The proposed methodology is based on a Linear and Non-linear programming. We have presents results from a existing PV panel FS-4115-3 for the given climatic conditions and the electricity use profile. Measurements for whole household electricity consumption have been obtained over a period of two months. They were all obtained at one hour interval. The algorithm jointly optimizes the sizes of the photovoltaic and the battery systems by adjusting the battery charge and discharge cycles according to the availability of solar resource and a time-of-use tariff structure for electricity. The results show that jointly optimizing the sizing of battery and photovoltaic systems can significantly reduce electricity imports and the cost of electricity for the household.