NDLI: C-DMr: Crowd-powered Decision Maker for real world Knapsack Problems

Content Provider	IEEE Xplore Digital Library
Author	Leihao Xia Cao, C.C. Lei Chen Zhao Chen
Copyright Year	2014
Description	Author affiliation: Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Hong Kong, China (Leihao Xia; Cao, C.C.; Lei Chen; Zhao Chen)
Abstract	Knapsack problems range over a large sphere of real world challenges [?]. For example, every year a professor has to decide her new “squad” of students/staff from possibly hundreds of candidates, while having a restricted budget of funding in consideration. Moreover, in many cases, she has to resort to her colleagues and senior students to make comparisons among the candidates. The difficulties of such tasks are mainly three-fold: 1) the knowledge about the candidates are distributed among a crowd; 2) the underlying factors are human-intrinsic and hard to be formatted; 3) the size of candidates exceeds the capacity of human for a one-shot decision. Other examples in this category include gear set preparation for a venture trip, syllabus design for a popular course and inventory design for goods shelf, where the two difficulties are commonly observed. Consequently, a person may be heavily entangled to work out a final decision, which may even be inaccurate. Driven by this demand, in this demo, we present C-DMr - a Crowd-powered Decision Maker that incorporates the wisdom of the informed crowds to solve such real world Knapsack Problems. The core module of this web-based system is a set of algorithms along with a novel interactive interface. The interface incrementally presents comparison jobs and motivates the crowd to participate with a rewarding mechanism, and the set of algorithms solves the Knapsack Problem given only pairwise preferences among candidates. We demonstrate the novelty and usefulness of C-DMr by forming a aforementioned “squad” for a recruiting professor. Specifically four functionalities are shown: 1) a Candidates Entrance that collects the information about all candidates; 2) a Jury Trial that facilitates informed crowds to contribute preferences; 3) an Knapsack Analyzer that measures the on-going “squad”; and 4) a Consultant that recommends a final set of candidates to the professor.
Sponsorship	IEEE Comput. Soc.
Starting Page	1174
Ending Page	1177
File Size	285911
Page Count	4
File Format	PDF
ISBN	9781479925551
DOI	10.1109/ICDE.2014.6816734
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-03-31
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Databases Gears Educational institutions Computers Materials Registers Algorithm design and analysis
Content Type	Text
Resource Type	Article

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

Cellular competitive decision algorithm for binary knapsack problem

A fast algorithm for subgraph search problem

Competitive Decision Algorithm for Multiple-Choice Knapsack Problem Based on Reduction

Concept definition for student profile forming

The design of algorithm about the system of college talents recruitment

Design and implementation of Benchmark System of routing problems in logistics distribution

MOEA/D with Uniform Design for the Multiobjective 0/1 Knapsack Problem

A Parallel Algorithm by Sampling for the Knapsack Problem Based on MIMD Parallel Computers

Crowd-powered find algorithms

C-DMr: Crowd-powered Decision Maker for real world Knapsack Problems

Similar Documents

Cellular competitive decision algorithm for binary knapsack problem

A fast algorithm for subgraph search problem

Competitive Decision Algorithm for Multiple-Choice Knapsack Problem Based on Reduction

Concept definition for student profile forming

The design of algorithm about the system of college talents recruitment

Design and implementation of Benchmark System of routing problems in logistics distribution

MOEA/D with Uniform Design for the Multiobjective 0/1 Knapsack Problem

A Parallel Algorithm by Sampling for the Knapsack Problem Based on MIMD Parallel Computers

Crowd-powered find algorithms

C-DMr: Crowd-powered Decision Maker for real world Knapsack Problems