DSpace Collection: Working Papers of 2013 are available in this collectionWorking Papers of 2013 are available in this collectionhttps://ir.iimcal.ac.in:8443/jspui/handle/123456789/452024-03-29T06:30:01Z2024-03-29T06:30:01ZPreprocessing Schemes for Tabu search on Asymmetric Traveling Salesman ProblemBasu, SumantaSharma, Meghahttps://ir.iimcal.ac.in:8443/jspui/handle/123456789/4392022-11-29T12:38:45Z2013-10-01T00:00:00ZTitle: Preprocessing Schemes for Tabu search on Asymmetric Traveling Salesman Problem
Authors: Basu, Sumanta; Sharma, Megha
Abstract: The objective of this paper is to implement tabu search on moderate
sized asymmetric traveling salesman problems (ATSPs). We introduce
preprocessing schemes based on the cross entropy and the particle
swarm optimization method which allow us to reduce the number of
arcs in the graph defining an ATSP instance, without significantly
affecting the cost of the tour output by tabu search. This reduction
helps us to apply tabu search methods especially designed for ATSPs
defined on sparse graphs. We also provide a scheme to generate good
initial tours for multi-start tabu search to run on large problems. We
report our computational experiences on randomly generated problems
as well as benchmark problems to show that our method yields
good quality tours for moderate sized ATSPs much faster than conventional
tabu search implementations.2013-10-01T00:00:00ZMetaheuristic Applications on Discrete Facility Location Problems: A SurveyBasu, SumantaSharma, MeghaGhosh, Partha Sarathihttps://ir.iimcal.ac.in:8443/jspui/handle/123456789/4422022-11-29T12:38:46Z2013-10-01T00:00:00ZTitle: Metaheuristic Applications on Discrete Facility Location Problems: A Survey
Authors: Basu, Sumanta; Sharma, Megha; Ghosh, Partha Sarathi
Abstract: This paper provides a detailed review of metaheuristic applications on discrete facility location problems.
The objective of this paper is to provide a concise summary of solution approaches based on four commonly
used metaheuristics: genetic algorithm, tabu search, particle swarm optimization and scatter search for
different variants of the discrete facility location problem. Such a concise summary is expected to be
useful for researchers interested in any of the major variants of discrete facility location problem as for each
metaheuristic the paper provides a comprehensive review of different variants on which this metaheuristic has
been applied, and the details of its implementation. Therefore, a research can exploit a method developed
for another variant to solve the problem variant at hand. Based on our review of these papers, we also
report some interesting observations, identify research gaps and highlight directions for future research.2013-10-01T00:00:00ZA graph-based scheme for Brand Promotion in Social Media Platforms using Influencer nodesSharma, DivyaSaha, DebashisDasgupta, Parthasarathihttps://ir.iimcal.ac.in:8443/jspui/handle/123456789/4432022-11-29T12:38:46Z2013-10-01T00:00:00ZTitle: A graph-based scheme for Brand Promotion in Social Media Platforms using Influencer nodes
Authors: Sharma, Divya; Saha, Debashis; Dasgupta, Parthasarathi
Abstract: Social media is emerging as the mode of choice among internet users to communicate, collaborate and
share content. At the same time, social media is also unfolding as an important platform to allow
marketers to reach out to their customers and improve the customer experience by establishing closer
ties. In addition, marketers are increasingly using social media to identify potential customers and then
influence these leads to purchase their products, subscribe to their services and connect with their
brand.
Most social media websites allow their users to create a public or semiāpublic profile. The profile may
contain information about the user such as, demographics (like age, gender, location, educational
qualifications, occupation), interests, subscriptions, etc. It is the availability of this type of personal
information about its users which have made social media websites a remarkable opportunity to tap
into a large pool of potential customers.2013-10-01T00:00:00ZJugaad as Frugal Innovation in Street Entrepreneurship at the Bottom of the PyramidSingh, RamendraGupta, Vaibhavhttps://ir.iimcal.ac.in:8443/jspui/handle/123456789/4492022-11-29T12:38:47Z2013-08-01T00:00:00ZTitle: Jugaad as Frugal Innovation in Street Entrepreneurship at the Bottom of the Pyramid
Authors: Singh, Ramendra; Gupta, Vaibhav
Abstract: The authors would like to acknowledge the research enthusiasts who helped us to build this paper and able to
provide some significant output. The authors appreciate the noteworthy contributions of Honey Goel, Mukul Tuli,
Raghav Goel, Rishav Ankit, and Piyush Panwar, who helped the authors in collecting data from the various
diversified places of Delhi. Authors would also express their gratitude to Sourabh Bhayana, Syla Mukherjee,
Rakshit Mahajan, Rahul bajaj, Arindum Sur, and Saurav Suman who assisted us in our data collection in
Chandigarh, Kolkata and Mumbai.2013-08-01T00:00:00Z