Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Breakthrough streamlines complex work assignments

17.11.2005


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.



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.

Teresa Riordan | EurekAlert!
Further information:
http://www.princeton.edu
http://ares.princeton.edu/casl_nsf_mgap/login.php

More articles from Business and Finance:

nachricht Mathematical confirmation: Rewiring financial networks reduces systemic risk
22.06.2017 | International Institute for Applied Systems Analysis (IIASA)

nachricht Frugal Innovations: when less is more
19.04.2017 | Fraunhofer-Institut für Arbeitswirtschaft und Organisation IAO

All articles from Business and Finance >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: Tiny lasers from a gallery of whispers

New technique promises tunable laser devices

Whispering gallery mode (WGM) resonators are used to make tiny micro-lasers, sensors, switches, routers and other devices. These tiny structures rely on a...

Im Focus: Ultrafast snapshots of relaxing electrons in solids

Using ultrafast flashes of laser and x-ray radiation, scientists at the Max Planck Institute of Quantum Optics (Garching, Germany) took snapshots of the briefest electron motion inside a solid material to date. The electron motion lasted only 750 billionths of the billionth of a second before it fainted, setting a new record of human capability to capture ultrafast processes inside solids!

When x-rays shine onto solid materials or large molecules, an electron is pushed away from its original place near the nucleus of the atom, leaving a hole...

Im Focus: Quantum Sensors Decipher Magnetic Ordering in a New Semiconducting Material

For the first time, physicists have successfully imaged spiral magnetic ordering in a multiferroic material. These materials are considered highly promising candidates for future data storage media. The researchers were able to prove their findings using unique quantum sensors that were developed at Basel University and that can analyze electromagnetic fields on the nanometer scale. The results – obtained by scientists from the University of Basel’s Department of Physics, the Swiss Nanoscience Institute, the University of Montpellier and several laboratories from University Paris-Saclay – were recently published in the journal Nature.

Multiferroics are materials that simultaneously react to electric and magnetic fields. These two properties are rarely found together, and their combined...

Im Focus: Fast, convenient & standardized: New lab innovation for automated tissue engineering & drug

MBM ScienceBridge GmbH successfully negotiated a license agreement between University Medical Center Göttingen (UMG) and the biotech company Tissue Systems Holding GmbH about commercial use of a multi-well tissue plate for automated and reliable tissue engineering & drug testing.

MBM ScienceBridge GmbH successfully negotiated a license agreement between University Medical Center Göttingen (UMG) and the biotech company Tissue Systems...

Im Focus: Silencing bacteria

HZI researchers pave the way for new agents that render hospital pathogens mute

Pathogenic bacteria are becoming resistant to common antibiotics to an ever increasing degree. One of the most difficult germs is Pseudomonas aeruginosa, a...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

“Lasers in Composites Symposium” in Aachen – from Science to Application

19.09.2017 | Event News

I-ESA 2018 – Call for Papers

12.09.2017 | Event News

EMBO at Basel Life, a new conference on current and emerging life science research

06.09.2017 | Event News

 
Latest News

Molecular Force Sensors

20.09.2017 | Life Sciences

Producing electricity during flight

20.09.2017 | Power and Electrical Engineering

Tiny lasers from a gallery of whispers

20.09.2017 | Physics and Astronomy

VideoLinks
B2B-VideoLinks
More VideoLinks >>>