Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons™

Open Access. Powered by Scholars. Published by Universities.®

Singapore Management University

Discipline
Keyword
Publication Year
Publication
Publication Type
File Type

Articles 7051 - 7080 of 9003

Full-Text Articles in Computer Sciences

Mitigating The True Cost Of Advertisement-Supported "Free" Mobile Applications, Azeem J. Khan, Vigneshwaran Subbaraju, Archan Misra, Srinivasan Seshan Feb 2012

Mitigating The True Cost Of Advertisement-Supported "Free" Mobile Applications, Azeem J. Khan, Vigneshwaran Subbaraju, Archan Misra, Srinivasan Seshan

Research Collection School Of Computing and Information Systems

The dominant, "ad-supported free application" model for consumer-oriented mobile computing is seemingly imperiled by the growing global adoption of metered data pricing plans by mobile operators. In this paper, we explore the opportunities for addressing this emerging conflict by enabling more intelligent ad delivery to such mobile devices. One especially promising path is leveraging the increasing availability of heterogeneous wireless access technologies (e.g., WiFi, femtocells) that offer less restrictive and more energy-efficient transport substrates for such data traffic. To understand the possibilities that exist, we first profile the advertisement traffic characteristics for some of the most popular advertisement-supported consumer applications, …

Go to article

Arivu: Making Networked Mobile Games Green: A Scalable Power-Aware Middleware, Anand Bhojan, Ananda L. Akhihebbal L., Mun Choon Chan, Rajesh Krishna Balan Feb 2012

Arivu: Making Networked Mobile Games Green: A Scalable Power-Aware Middleware, Anand Bhojan, Ananda L. Akhihebbal L., Mun Choon Chan, Rajesh Krishna Balan

Research Collection School Of Computing and Information Systems

With the improved processing power, graphic quality and high-speed wireless connection in recent generations of mobile phones, it looks more attractive than ever to introduce networked games on these devices. However, these games consume higher levels of energy. While device features and application resource requirements are rapidly growing, the battery technologies are not growing at the same pace. Therefore, the main concern is the limitation of the battery power of such portable devices to support potentially long-hour of game play. In this paper we present ARIVU, a scalable power aware middleware that dynamically controls the energy consumption of wireless interface …

Go to article

Does Complexity Deter Customer-Focus?, Sendil K. Ethiraj, Narayanasamy Ramasubbu, M. S. Krishnan Feb 2012

Does Complexity Deter Customer-Focus?, Sendil K. Ethiraj, Narayanasamy Ramasubbu, M. S. Krishnan

Research Collection School Of Computing and Information Systems

Economic models suggest that firms use a simple cost-benefit calculation to evaluate customer requests for new product features, but an extensive organizational literature shows the decision to implement innovation is more nuanced. We address this theoretical tension by studying how firms respond to customer requests for incremental product innovations, and how these responses change when the requested innovation is complex. Using large sample empirical analyses combined with detailed qualitative data drawn from interviews, we find considerable variance in the relationship between customer demands, complexity, and investments in incremental innovations. The qualitative study revealed the importance of organization structures, competitive pressures, …

Go to article

Extreme Learning Machine Terrain-Based Navigation For Unmanned Aerial Vehicles, Ee May Kan, Meng Hiot Lim, Yew Soon Ong, Ah-Hwee Tan, Swee Ping Yeo Feb 2012

Extreme Learning Machine Terrain-Based Navigation For Unmanned Aerial Vehicles, Ee May Kan, Meng Hiot Lim, Yew Soon Ong, Ah-Hwee Tan, Swee Ping Yeo

Research Collection School Of Computing and Information Systems

Unmanned aerial vehicles (UAVs) rely on global positioning system (GPS) information to ascertain its position for navigation during mission execution. In the absence of GPS information, the capability of a UAV to carry out its intended mission is hindered. In this paper, we learn alternative means for UAVs to derive real-time positional reference information so as to ensure the continuity of the mission. We present extreme learning machine as a mechanism for learning the stored digital elevation information so as to aid UAVs to navigate through terrain without the need for GPS. The proposed algorithm accommodates the need of the …

Go to article

Manipulation Of Online Reviews: An Analysis Of Ratings, Readability, And Sentiments, Nan Hu, Indranil Bose, Noi Sian Koh, Ling Liu Feb 2012

Manipulation Of Online Reviews: An Analysis Of Ratings, Readability, And Sentiments, Nan Hu, Indranil Bose, Noi Sian Koh, Ling Liu

Research Collection School Of Computing and Information Systems

As consumers become increasingly reliant on online reviews to make purchase decisions, the sales of the product becomes dependent on the word of mouth (WOM) that it generates. As a result, there can be attempts by firms to manipulate online reviews of products to increase their sales. Despite the suspicion on the existence of such manipulation, the amount of such manipulation is unknown, and deciding which reviews to believe in is largely based on the reader's discretion and intuition. Therefore, the success of the manipulation of reviews by firms in generating sales of products is unknown. In this paper, we …

Go to article

Formal Modeling And Validation Of Stateflow Diagrams, Chunqing Chen, Jun Sun, Yang Liu, Jin Song Dong, Manchun Zheng Jan 2012

Formal Modeling And Validation Of Stateflow Diagrams, Chunqing Chen, Jun Sun, Yang Liu, Jin Song Dong, Manchun Zheng

Research Collection School Of Computing and Information Systems

Stateflow is an industrial tool for modeling and simulating control systems in model-based development. In this paper, we present our latest work on automatic verification of Stateflow using model-checking techniques. We propose an approach to systematically translate Stateflow diagrams to a formal modeling language called CSP# by precisely following Stateflow’s execution semantics, which is described by examples. A translator is developed inside the Process Analysis Toolkit (PAT) model checker to automate this process with the support of various Stateflow advanced modeling features. Formal analysis can be conducted on the transformed CSP# with PAT’s simulation and model-checking power. Using our approach, …

Go to article

Deckard - A Tree-Based, Scalable, And Accurate Code Clone Detection Tool (Version 1.2.3), Lingxiao Jiang, Ghassan Misherghi, Zhendong Su, Stephane Glondu Jan 2012

Deckard - A Tree-Based, Scalable, And Accurate Code Clone Detection Tool (Version 1.2.3), Lingxiao Jiang, Ghassan Misherghi, Zhendong Su, Stephane Glondu

SMU Research Data

Deckard is a tree-based, scalable, and accurate code clone detection tool. It is also capable of reporting clone-related bugs. For more information, pls refer to readme.txt. The latest version is available from Deckard repository on Github. https://github.com/skyhover/Deckard

Go to article

Privacy-Preserving Data Sharing In High Dimensional Regression And Classification Settings, Stephen E. Fienberg, Jiashun Jin Jan 2012

Privacy-Preserving Data Sharing In High Dimensional Regression And Classification Settings, Stephen E. Fienberg, Jiashun Jin

LARC Research Publications

We focus on the problem of multi-party data sharing in high dimensional data settings where the number of measured features (or the dimension) p is frequently much larger than the number of subjects (or the sample size) n, the so-called p>> n scenario that has been the focus of much recent statistical research. Here, we consider data sharing for two interconnected problems in high dimensional data analysis, namely the feature selection and classification. We characterize the notions of “cautious", “regular", and “generous" data sharing in terms of their privacy-preserving implications for the parties and their share of data, with focus …

Go to article

Achieving Both Valid And Secure Logistic Regression Analysis On Aggregated Data From Different Private Sources, Yuval Nardi, Stephen Fienberg, Robert J. Hall Jan 2012

Achieving Both Valid And Secure Logistic Regression Analysis On Aggregated Data From Different Private Sources, Yuval Nardi, Stephen Fienberg, Robert J. Hall

LARC Research Publications

Preserving the privacy of individual databases when carrying out statistical calculations has a relatively long history in statistics and had been the focus of much recent attention in machine learning. In this paper, we present a protocol for fitting a logistic regression when the data are held by separate parties - without actually combining information sources - by exploiting results from the literature on multi-party secure computation. Our protocol provides only the final result of the calculation compared with other methods that share intermediate values and thus present an opportunity for compromise of values in the individual databases. Our paper …

Go to article

Crowd Documentation: Exploring The Coverage And The Dynamics Of Api Discussions On Stack Overflow, Chris Parnin, Christoph Treude, Lars Grammel, Margaret-Anne Storey Jan 2012

Crowd Documentation: Exploring The Coverage And The Dynamics Of Api Discussions On Stack Overflow, Chris Parnin, Christoph Treude, Lars Grammel, Margaret-Anne Storey

Research Collection School Of Computing and Information Systems

Traditionally, many types of software documentation, such as API documentation, require a process where a few people write for many potential users. The resulting documentation, when it exists, is often of poor quality and lacks sufficient examples and explanations. In this paper, we report on an empirical study to investigate how Question and Answer (Q&A) websites, such as Stack Overflow, facilitate crowd documentation — knowledge that is written by many and read by many. We examine the crowd documentation for three popular APIs: Android, GWT, and the Java programming language. We collect usage data using Google Code Search, and analyze …

Go to article

Crisis Response Information Networks, Shan L. Pan, Gary Pan, Dorothy Leidner Jan 2012

Crisis Response Information Networks, Shan L. Pan, Gary Pan, Dorothy Leidner

Research Collection School Of Accountancy

In the past two decades, organizational scholars have focused significant attention on how organizations manage crises. While most of these studies concentrate on crisis prevention, there is a growing emphasis on crisis response. Because information that is critical to crisis response may become outdated as crisis conditions change, crisis response research recognizes that the management of information flows and networks is critical to crisis response. Yet despite its importance, little is known about the various types of crisis information networks and the role of IT in enabling these information networks. Employing concepts from information flow and social network theories, this …

Go to article

Self‐Regulating Action Exploration In Reinforcement Learning, Teck-Hou Teng, Ah-Hwee Tan, Yuan-Sin Tan Jan 2012

Self‐Regulating Action Exploration In Reinforcement Learning, Teck-Hou Teng, Ah-Hwee Tan, Yuan-Sin Tan

Research Collection School Of Computing and Information Systems

The basic tenet of a learning process is for an agent to learn for only as much and as long as it is necessary. With reinforcement learning, the learning process is divided between exploration and exploitation. Given the complexity of the problem domain and the randomness of the learning process, the exact duration of the reinforcement learning process can never be known with certainty. Using an inaccurate number of training iterations leads either to the non-convergence or the over-training of the learning agent. This work addresses such issues by proposing a technique to self-regulate the exploration rate and training duration …

Go to article

Consumer-Driven Innovation Management, Arcot Desai Narasimhalu, Shekhar Mitra Jan 2012

Consumer-Driven Innovation Management, Arcot Desai Narasimhalu, Shekhar Mitra

Research Collection School Of Computing and Information Systems

The evolution of human society leads to increased affluence and prosperity of certain populations, sometimes at the expense of well-established markets. Market leaders in products and services tend to be so focused on their current customer base that they are caught off guard with the changes in markets created by the evolution. These changes often go unnoticed until it is too late. The change in customer base often requires the repositioning of products and services through innovations, which address new and emerging markets. Some of these changes could potentially result in tectonic market shifts that force innovation managers to involve …

Go to article

Predictive Modeling For Navigating Social Media, Meiqun Hu Jan 2012

Predictive Modeling For Navigating Social Media, Meiqun Hu

Dissertations and Theses Collection (Open Access)

Social media changes the way people use the Web. It has transformed ordinary Web users from information consumers to content contributors. One popular form of content contribution is social tagging, in which users assign tags to Web resources. By the collective efforts of the social tagging community, a new information space has been created for information navigation. Navigation allows serendipitous discovery of information by examining the information objects linked to one another in the social tagging space. In this dissertation, we study prediction tasks that facilitate navigation in social tagging systems. For social tagging systems to meet complex navigation needs …

Go to article

Robust Execution Strategy For Scheduling Under Uncertainity, Na Fu Jan 2012

Robust Execution Strategy For Scheduling Under Uncertainity, Na Fu

Dissertations and Theses Collection (Open Access)

Resource Constrained Project Scheduling Problems with minimum and maximum time lags (RCPSP/max) provides a general model for resource scheduling in many real-world problems (such as manufacturing and construction engineering). Due to its practical importance and generality, providing effective algorithms and scalable solutions for RCPSP/max is a topic of growing research. Traditional methods have addressed deterministic models with all parameters known with certainty. In this thesis, we are concerned with RCPSP/max problems in an uncertain environment where durations of activities are stochastic and resource availabilities are subject to unforeseen breakdowns. We propose methods for generating robust execution strategy to protect against …

Go to article

Go Niche Or Go Home: Influence Maximization In The Presence Of Strong Opponent, Long Foong Liow Jan 2012

Go Niche Or Go Home: Influence Maximization In The Presence Of Strong Opponent, Long Foong Liow

Dissertations and Theses Collection (Open Access)

In hotly contested product categories dominated by a few powerful firms, it is quite common for weaker or late entrants to focus only on particular segments of the whole market. The rationale for such strategy is intuitive: to avoid direct confrontation with heavy-weight firms, and to concentrate in segments where these weaker firms have comparative advantages. In marketing, this is what people called “go niche or go home”. The niche-building strategy may rely on “homophily”, which implies that consumers in a particular market segment might possess certain set of attributes that cause them to appreciate certain products better (in other …

Go to article

Novel Techniques Of Using Diversity In Software Security And Information Hiding, Jin Han Jan 2012

Novel Techniques Of Using Diversity In Software Security And Information Hiding, Jin Han

Dissertations and Theses Collection (Open Access)

Diversity is an important and valuable concept that has been adopted in many fields to reduce correlated risks and to increase survivability. In information security, diversity also helps to increase both defense capability and fault tolerance for information systems and communication networks, where diversity can be adopted from many different perspectives. This dissertation, in particular, focuses mainly on two aspects of diversity – the application software diversity and the diversity in data interpretation. Software diversity has many advantages over mono-culture in improving system security. A number of previous researches focused on utilizing existing off-theshelf diverse software for network protection and …

Go to article

A New Efficient Optimistic Fair Exchange Protocol Without Random Oracles, Qiong Huang, Guomin Yang, Duncan S. Wong, Willy Susilo Jan 2012

A New Efficient Optimistic Fair Exchange Protocol Without Random Oracles, Qiong Huang, Guomin Yang, Duncan S. Wong, Willy Susilo

Research Collection School Of Computing and Information Systems

Optimistic fair exchange (OFE) is a kind of protocols to solve the problem of fair exchange between two parties. Most of the previous work on this topic are provably secure in the random oracle model. In this work, we propose a new construction of OFE from another cryptographic primitive, called time capsule signature. The construction is efficient and brings almost no overhead other than the primitive itself. The security of our new construction is based on that of the underlying primitive without relying on the random oracle heuristic. Applying our generic construction to the time capsule signature scheme recently proposed …

Go to article

Topic Based Query Suggestions For Video Search, Kong-Wah Wan, Ah-Hwee Tan, Joo-Hwee Lim, Liang-Tien Chia Jan 2012

Topic Based Query Suggestions For Video Search, Kong-Wah Wan, Ah-Hwee Tan, Joo-Hwee Lim, Liang-Tien Chia

Research Collection School Of Computing and Information Systems

Query suggestion is an assistive technology mechanism commonly used in search engines to enable a user to formulate their search queries by predicting or completing the next few query words that the user is likely to type. In most implementations, the suggestions are mined from query log and use some simple measure of query similarity such as query frequency or lexicographical matching. In this paper, we propose an alternative method of presenting query suggestions by their thematic topics. Our method adopts a document-centric approach to mine topics in the corpus, and does not require the availability of a query log. …

Go to article

A Survey On Privacy Frameworks For Rfid Authentication, Chunhua Su, Yingjiu Li, Yunlei Zhao, Robert H. Deng, Yiming Zhao, Jianying Zhou Jan 2012

A Survey On Privacy Frameworks For Rfid Authentication, Chunhua Su, Yingjiu Li, Yunlei Zhao, Robert H. Deng, Yiming Zhao, Jianying Zhou

Research Collection School Of Computing and Information Systems

Due to rapid growth of RFID system applications, the security and privacy problems become more and more important to guarantee the validity of RFID systems. Without introducing proper privacy protection mechanisms, widespread deployment of RFID could raise privacy concerns to both companies and individuals. As a fundamental issue for the design and analysis of secure RFID systems, some formal RFID privacy frameworks were proposed in recent years to give the principles for evaluating the security and privacy in RFID system. However, readers can be confused with so many proposed frameworks. In this paper, we make a comparative and survey study …

Go to article

Multi-Party Multi-Period Supply Chain Coordination, Thin Yin Leong, Michelle Lee Fong Cheong Jan 2012

Multi-Party Multi-Period Supply Chain Coordination, Thin Yin Leong, Michelle Lee Fong Cheong

Research Collection School Of Computing and Information Systems

We apply combinatorial auction as a coordination mechanism to smooth demands placed on suppliers' limited production capacities, allowing several manufacturers to share common suppliers effectively. Products are bidders bidding for parts from suppliers, consuming their capacities in different time periods. The fourth party logistic (4PL) provider acts as the auctioneer to coordinate bids and perform price iterations. We leverage on the strong links between the Lagrangian relaxation method and combinatorial auction, where the Lagrange multipliers serve as the supply capacity reserve prices, to balance the demand and supply of capacities. To prevent cyclic behaviour and to increase convergence speed, we …

Go to article

A Sentiment Analysis Of Singapore Presidential Election 2011 Using Twitter Data With Census Correction, Murphy Junyu Choy, Michelle Lee Fong Cheong, Nang Laik Ma, Ping Shung Koo Jan 2012

A Sentiment Analysis Of Singapore Presidential Election 2011 Using Twitter Data With Census Correction, Murphy Junyu Choy, Michelle Lee Fong Cheong, Nang Laik Ma, Ping Shung Koo

Research Collection School Of Computing and Information Systems

Sentiment analysis is a new area in text analytics where it focuses on the analysis and understanding of the human emotions from the text patterns. This new form of analysis has been widely adopted in customer relationship management especially in the context of complaint management. However, sentiment analysis using Twitter data has remained extremely difficult to manage due to sampling biasness. In this paper, we will discuss about the application of reweighting techniques in conjunction with online sentiment divisions to predict the vote percentage that individual presidential candidate in Singapore will receive in the Presidential Election 2011. There will be …

Go to article

Evaluating The Use Of A Mobile Annotation System For Geography Education, Dion Hoe-Lian Goh, Khasfariyati Razikin, Chei Sian Lee, Ee Peng Lim, Kalyani Chatterjea, Chew-Hung Chang Jan 2012

Evaluating The Use Of A Mobile Annotation System For Geography Education, Dion Hoe-Lian Goh, Khasfariyati Razikin, Chei Sian Lee, Ee Peng Lim, Kalyani Chatterjea, Chew-Hung Chang

Research Collection School Of Computing and Information Systems

Mobile devices used in educational settings are usually employed within a collaborative learning activity in which learning takes place in the form of social interactions between team members while performing a shared task. The authors aim to introduce MobiTOP (Mobile Tagging of Objects and People), a mobile annotation system that allows users to contribute and share geospatial multimedia annotations via mobile devices. Field observations and interviews were conducted. A group of trainee teachers involved in a geography field study were instructed to identify rock formations by collaborating with each other using the MobiTOP system. The trainee teachers who were in …

Go to article

Who Is Retweeting The Tweeters? Modeling, Originating, And Promoting Behaviors In The Twitter Network, Achananuparp Palakorn, Ee Peng Lim, Jing Jiang, Tuan Anh Hoang Jan 2012

Who Is Retweeting The Tweeters? Modeling, Originating, And Promoting Behaviors In The Twitter Network, Achananuparp Palakorn, Ee Peng Lim, Jing Jiang, Tuan Anh Hoang

Research Collection School Of Computing and Information Systems

Real-time microblogging systems such as Twitter offer users an easy and lightweight means to exchange information. Instead of writing formal and lengthy messages, microbloggers prefer to frequently broadcast several short messages to be read by other users. Only when messages are interesting, are they propagated further by the readers. In this article, we examine user behavior relevant to information propagation through microblogging. We specifically use retweeting activities among Twitter users to define and model originating and promoting behavior. We propose a basic model for measuring the two behaviors, a mutual dependency model, which considers the mutual relationships between the two …

Go to article

Optimal Decision Making For Online Referral Marketing, Zhiling Guo Jan 2012

Optimal Decision Making For Online Referral Marketing, Zhiling Guo

Research Collection School Of Computing and Information Systems

Widely available web 2.0 technologies not only bring rich and interactive user experiences, but also easily help users advertise products or services on their own blogs and social network webpages. Online referral marketing, for example, is a business practice that rewards customers who successfully refer other customers to a website or upon completion of a sale usually via their own social contacts. The referral rewards come in different forms such as shopping vouchers, redeemable points, discounts, prizes, cash payments, etc. We develop an analytical model to evaluate the business potential of incorporating an online referral marketing program into the firm's …

Go to article

A Fuzzy Logic Multi-Criteria Decision Framework For Selecting It Service Providers, Amir Karami, Zhiling Guo Jan 2012

A Fuzzy Logic Multi-Criteria Decision Framework For Selecting It Service Providers, Amir Karami, Zhiling Guo

Research Collection School Of Computing and Information Systems

Selecting IT service providers in information systems outsourcing involves both qualitative and quantitative evaluations. This paper proposes an integrated multi-criteria decision-making (MCDM) framework to effectively handle uncertainty and subjectivity in the vendor selection process. The proposed methods apply fuzzy logic approach to integrate qualitative survey data into traditional multi-criteria decision models such as data envelope analysis (DEA), analytical hierarchy process (AHP) methods, and TOPSIS. Based on case studies from Iranian banking industry, we empirically test the proposed framework and show it is superior to existing methods. We demonstrate that the fuzzy logic approach provides a robust analysis for vendor selection …

Go to article

Imbalance Challenge Of Enacting Information Privacy Safeguards In Healthcare: A Grounded Theory Approach, Rachida Parks, Heng Xu, Chao-Hsien Chu Jan 2012

Imbalance Challenge Of Enacting Information Privacy Safeguards In Healthcare: A Grounded Theory Approach, Rachida Parks, Heng Xu, Chao-Hsien Chu

Research Collection School Of Computing and Information Systems

Healthcare organizations face significant challenges in designing and implementing the appropriate safeguards to mitigate information privacy threats. While many studies examined various technical and behavioral safeguards to protect the confidentiality and privacy of patient information, very little is known about the actual outcomes and implications of the privacy practices in which organizations engage. There is little research theoretically explaining the outcomes of enacting privacy safeguards and subsequent effects on privacy compliance. This paper reports the results of a grounded theory study investigating the intended consequences (positive impacts) and unintended (negative impacts) consequences of enacting privacy safeguards in healthcare organizations. An …

Go to article

Learning Bregman Distance Functions For Semi-Supervised Clustering, Lei Wu, Chu Hong Hoi, Rong Jin, Jianke Zhu, N. Yu Jan 2012

Learning Bregman Distance Functions For Semi-Supervised Clustering, Lei Wu, Chu Hong Hoi, Rong Jin, Jianke Zhu, N. Yu

Research Collection School Of Computing and Information Systems

Learning distance functions with side information plays a key role in many data mining applications. Conventional distance metric learning approaches often assume that the target distance function is represented in some form of Mahalanobis distance. These approaches usually work well when data are in low dimensionality, but often become computationally expensive or even infeasible when handling high-dimensional data. In this paper, we propose a novel scheme of learning nonlinear distance functions with side information. It aims to learn a Bregman distance function using a nonparametric approach that is similar to Support Vector Machines. We emphasize that the proposed scheme is …

Go to article

Robust Local Search For Solving Rcpsp/Max With Durational Uncertainty, Na Fu, Hoong Chuin Lau, Pradeep Varakantham, Fei Xiao Jan 2012

Robust Local Search For Solving Rcpsp/Max With Durational Uncertainty, Na Fu, Hoong Chuin Lau, Pradeep Varakantham, Fei Xiao

Research Collection School Of Computing and Information Systems

Scheduling problems in manufacturing, logistics and project management have frequently been modeled using the framework of Resource Constrained Project Scheduling Problems with minimum and maximum time lags (RCPSP/max). Due to the importance of these problems, providing scalable solution schedules for RCPSP/max problems is a topic of extensive research. However, all existing methods for solving RCPSP/max assume that durations of activities are known with certainty, an assumption that does not hold in real world scheduling problems where unexpected external events such as manpower availability, weather changes, etc. lead to delays or advances in completion of activities. Thus, in this paper, our …

Go to article

A Hybridized Lagrangian Relaxation And Simulated Annealing Method For The Course Timetabling Problem, Aldy Gunawan, Kim Leng Poh Jan 2012

A Hybridized Lagrangian Relaxation And Simulated Annealing Method For The Course Timetabling Problem, Aldy Gunawan, Kim Leng Poh

Research Collection School Of Computing and Information Systems

This paper describes a timetabling problem at universities, where a master course timetable is given extrinsically and conflicts due to students' course enrollment do not need to be considered. A solver for the problem, which integrates both teacher assignment and course scheduling, is described. An initial solution is obtained by a mathematical programming approach based on Lagrangian relaxation. This solution is further improved by a simulated annealing algorithm. The proposed method has been tested on instances from a university in Indonesia, as well as on several randomly generated datasets, and the corresponding computational results are reported.

Go to article

First Prev Next Last