Featured Research

from universities, journals, and other organizations

Breakthrough Streamlines Complex Work Assignments

Date:
November 17, 2005
Source:
Princeton University
Summary:
Christodoulos Floudas and his students Stacy Janak and Martin Taylor have invented a mathematical formula that may transform the way that day-to-day work assignments are made across government and industry.

Christodoulos Floudas and his students Stacy Janak and Martin Taylor have invented a mathematical formula that may transform the way that day-to-day work assignments are made across government and industry.

Related Articles


They didn't set out to accomplish such a broad goal. Initially they were simply attempting to solve a seemingly obscure problem: figuring out the best way for the National Science Foundation to efficiently and fairly assign funding proposals for review to its many reviewers.

NSF program managers Maria Burka and T.J. Mountziaris asked Floudas, a professor of chemical engineering at Princeton, to do just that. What he, Janak (a fifth-year graduate student) and Taylor (now an M.D./Ph.D. student at Johns Hopkins) came up with is an algorithm that within seconds can optimally assign 100 proposals to dozens of different reviewers.

NSF receives more than 40,000 grant applications every year, of which about one-quarter receive funding based upon recommendations made by reviewers. Assigning applications to appropriate reviewers in a fair way, so that individual reviewers are not inundated, is a huge headache.

"It's very time consuming," said Burka. "We've been doing it by hand for years. But this is much more efficient. And frankly sometimes it gives us a better solution than if we did it by hand."

The solution that Floudas and his colleagues invented has potentially broad applications that extend far beyond the NSF problem. The researchers say the same solution could be used by hospitals to schedule interns and nurses, by the military to deploy combat units or by school administrations to assign teachers to classes.

"The number of potential applications is mind-boggling," said Floudas.

This month, the journal Industrial & Engineering Chemistry Research electronically published a paper by the team. Princeton's Office of Technology Licensing filed a patent application on behalf of the researchers in July.

The NSF dilemma belongs to a class of mathematical problems known as the "General Assignment Problem" or GAP, which has been the subject of considerable research over the last 20 years.

The GAP is referred to as being an NP-hard problem. In lay terms, this means that as the number of variables in a mathematical problem increases, the computer power required to solve the problem can increase exponentially -- making large problems potentially intractable.

For example, when Janak came up with a model for figuring out the optimal way to assign 100 proposals to 40 reviewers, she was confronted with more than 100,000 possible ways to do that. The Princeton model narrowed down those possibilities to the best way to assign several papers to each reviewer.

How is it that chemical engineers like Floudas and his team ended up solving a problem that doesn't have anything to do with chemical engineering?

They specialize in optimization, a field that has burgeoned since World War II and which is essentially the science of inventing mathematical formulas to make things run efficiently. The Floudas group has applied optimization to problems in engineering, computational chemistry and molecular biology.

Floudas is the author of two textbooks on optimization and his research group has made fundamental contributions to two branches of the field which are known as deterministic global optimization and nonlinear mixed-integer optimization. Floudas is associated faculty member in the Program in Applied and Computational Mathematics and the Department of Operations Research and Financial Engineering.

The researchers had to incorporate the following conditions into their model:

  • Each reviewer had to be assigned to approximately the same number of proposals.
  • Each proposal had to be assigned to the same number of reviewers, each of whom had to have a different rank; for example with four reviewers, each would hold a rank of either lead reviewer, scribe, first reviewer or second reviewer, and each reviewer had to hold different ranks approximately the same number of times.
  • Reviewers who had a conflict of interest with a proposal could not be assigned to that proposal.
  • Assignments had to take into account reviewer preferences for proposals; a reviewer who expressed a strong desire to review a particular proposal had to be given a higher reviewer rank than someone who had expressed less interest in the proposal.

Janak said that the difficult part of developing the model was distributing the proposals to reviewers in a fair way while taking into account the reviewers' preferences for certain proposals over others.

To ensure that the model hewed to these restrictions, Janak had to use an unusual set of techniques called "logic inference principles." "It's not a methodology that a lot of people use or are aware of, but it was something that was necessary in this case to derive our model," she said.

Maria Burka of the NSF began using the algorithm on an experimental basis in April. "It works beautifully," she said.

###

Note: Readers can try out the researchers' panel assignment problem solver by visiting http://ares.princeton.edu/casl_nsf_mgap/login.php


Story Source:

The above story is based on materials provided by Princeton University. Note: Materials may be edited for content and length.


Cite This Page:

Princeton University. "Breakthrough Streamlines Complex Work Assignments." ScienceDaily. ScienceDaily, 17 November 2005. <www.sciencedaily.com/releases/2005/11/051117013715.htm>.
Princeton University. (2005, November 17). Breakthrough Streamlines Complex Work Assignments. ScienceDaily. Retrieved November 23, 2014 from www.sciencedaily.com/releases/2005/11/051117013715.htm
Princeton University. "Breakthrough Streamlines Complex Work Assignments." ScienceDaily. www.sciencedaily.com/releases/2005/11/051117013715.htm (accessed November 23, 2014).

Share This


More From ScienceDaily



More Computers & Math News

Sunday, November 23, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

European Parliament Might Call For Google's Break-Up

European Parliament Might Call For Google's Break-Up

Newsy (Nov. 22, 2014) This is the latest development in an antitrust investigation accusing Google of unfairly prioritizing own products and services in search results. Video provided by Newsy
Powered by NewsLook.com
Google Announces Improvements To Balloon-Borne Wi-Fi Project

Google Announces Improvements To Balloon-Borne Wi-Fi Project

Newsy (Nov. 21, 2014) In a blog post, Google said its balloons have traveled 3 million kilometers since the start of Project Loon. Video provided by Newsy
Powered by NewsLook.com
Is Nintendo Making A Comeback With 'Super Smash Bros.'?

Is Nintendo Making A Comeback With 'Super Smash Bros.'?

Newsy (Nov. 21, 2014) Nintendo released new "Super Smash Bros." Friday, and it's getting great reviews. Could this mean a comeback for the gaming company? Video provided by Newsy
Powered by NewsLook.com
NSA Director: China Can Damage US Power Grid

NSA Director: China Can Damage US Power Grid

AP (Nov. 20, 2014) China and "one or two" other countries are capable of mounting cyberattacks that would shut down the electric grid and other critical systems in parts of the United States, according to Adm. Michael Rogers, director of the National Security Agency and hea Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:

Breaking News:

Strange & Offbeat Stories


Space & Time

Matter & Energy

Computers & Math

In Other News

... from NewsDaily.com

Science News

Health News

Environment News

Technology News



Save/Print:
Share:

Free Subscriptions


Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

Get Social & Mobile


Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

Have Feedback?


Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
Mobile: iPhone Android Web
Follow: Facebook Twitter Google+
Subscribe: RSS Feeds Email Newsletters
Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins