NDLI: Emergency management using geographic information systems: application to the first Romanian traveling salesman problem instance

Content Provider	Springer Nature Link
Author	Crişan, Gloria Cerasela Pintea, Camelia M. Palade, Vasile
Copyright Year	2016
Abstract	The strategic design of logistic networks, such as roads, railways or mobile phone networks, is essential for efficiently managing emergency situations. The geographic coordinate systems could be used to produce new traveling salesman problem (TSP) instances with geographic information systems (GIS) features. The current paper introduces a recurrent framework designed for building a sequence of instances in a systematic way. The framework intends to model real-life random adverse events manifested on large areas, as massive rainfalls or the arrival of a polar front, or targeted relief supply in early stages of the response. As a proof of concept for this framework, we use the first Romanian TSP instance with the main human settlements, in order to derive several sequences of instances. Nowadays state-of-the-art algorithms for TSP are used to solve these instances. A branch-and-cut algorithm delivers the integer exact solutions, using substantial computing resources. An implementation of the Lin–Kernighan heuristic is used to rapidly find very good near-optimal integer solutions to the same instances. The Lin–Kernighan heuristic shows stability on the tested instances. Further work could be done to better exploit GIS features in order to efficiently tackle operations on large areas and to test the solutions delivered by other algorithms on new instances, derived using the introduced framework.
Starting Page	265
Ending Page	285
Page Count	21
File Format	PDF
ISSN	02191377
Journal	Knowledge and Information Systems
Volume Number	50
Issue Number	1
e-ISSN	02193116
Language	English
Publisher	Springer London
Publisher Date	2016-04-08
Publisher Place	London
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Emergency management Traveling salesman problem GIS Geographic coordinates Information Systems and Communication Service IT in Business
Content Type	Text
Resource Type	Article
Subject	Artificial Intelligence Information Systems Human-Computer Interaction Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Speeding up multiple instance learning classification rules on GPUs

Context-aware MIML instance annotation: exploiting label correlations with classifier chains

MILDE: multiple instance learning by discriminative embedding

A survey on instance selection for active learning

Cluster-based instance selection for machine classification

Early classification on time series

Architecture for knowledge discovery and knowledge management

Intelligent data analysis approaches to churn as a business problem: a survey

Ontologies for Knowledge Management: An Information Systems Perspective

Emergency management using geographic information systems: application to the first Romanian traveling salesman problem instance

Similar Documents

Speeding up multiple instance learning classification rules on GPUs

Context-aware MIML instance annotation: exploiting label correlations with classifier chains

MILDE: multiple instance learning by discriminative embedding

A survey on instance selection for active learning

Cluster-based instance selection for machine classification

Early classification on time series

Architecture for knowledge discovery and knowledge management

Intelligent data analysis approaches to churn as a business problem: a survey

Ontologies for Knowledge Management: An Information Systems Perspective

Emergency management using geographic information systems: application to the first Romanian traveling salesman problem instance