Skip to Navigation | Skip to Content
Research

Research Note: the Point of Diminishing Returns in Heuristic Search
International Journal of Metaheuristics, 2011

Apr 15, 2011 David Woodruff Operations Management

In this paper, Professor David Woodruff and co-authors Ulrike Ritzinger from Vienna University of Technology and Johan Oppen from Molde University College provide a computable definition for the intuitive concept of the point of diminishing returns in a heuristic search. The authors also demonstrate that with proper scaling, the time point for a small instance can provide some guidance concerning the time point on larger instances. This paper presents computational results for a range of problems and search methods.

Commands

UC Davis GSM Apply Event Calendar Current Students
Footer link

Student Clubs

Mar 27, 2013
Footer link

Admissions Events

Sep 28, 2011
Footer link

Alumni Events

Mar 27, 2012
Footer link

Business Partner Events

Mar 27, 2012
Footer link

Make a Gift

Nov 10, 2011
Footer link

Full Calendar

Sep 29, 2011
Footer link

MyGSM

Sep 28, 2011
Footer link

Apply Online

Sep 27, 2011
Footer link

Financial Aid

Sep 13, 2011
Footer link

Information Sesssions

Sep 27, 2011
Footer link

Download a Brochure

Sep 27, 2011
Footer link

Contact

Aug 25, 2011
Footer link

Directions

Sep 13, 2011
Footer link

About Us

Sep 13, 2011
Footer link

Application Deadlines

Sep 13, 2011
Footer link

Terms and Conditions

Oct 20, 2011
Footer link

SmartSite

Aug 16, 2012
Footer link

My Programs

Sep 4, 2012
Footer link

Website Feedback
Let us know how we're doing

Apr 29, 2011

Spotlight Story

Uncovering Hidden Costs of Mutual Fund Investing
Associate Professor Roger Edelen's research offers a new powerful alternative to measure the true cost of mutual fund investing.

Image of Uncovering Hidden Costs of Mutual Fund Investing
Dec 9, 2011
Spotlight Story

UC Davis Part-time MBA among Top 7%, Daytime MBA in Top 9%
U.S. News & World Report’s latest rankings: This marks the 18th consecutive year our MBA program has been ranked among the best in the nation.

Image of UC Davis Part-time MBA among Top 7%, Daytime MBA in Top 9%
Sep 26, 2011 <i>test</i>

(Davis, CA) — The UC Davis Graduate School of Management’s full-time MBA program has been ranked among the top six percent of AACSB International-accredited programs nationwide, according to U.S. News & World Report’s latest graduate business school rankings released today.

Spotlight Story

Case Study: Genentech Executive Education
Biotech's plant management team develops common skills and learn ways to accelerate and manage innovation

Image of Case Study: Genentech Executive Education
Sep 26, 2011
Spotlight Story

Powerful Alumni Network
UC Davis MBAs are international business leaders, rising managers and entrepreneurs in a wide range of industries and organizations

Image of Powerful Alumni Network
Sep 26, 2011

Since our charter class graduated more than 25 years ago, alumni from the UC Davis Graduate School of Management have been making their presence known around the world.

Our graduates are CEOs, vice presidents, chief financial officers, chief operating officers and entrepreneurs. Around the globe, they have taken prominent roles as international business leaders in a wide range of industries and organizations.

Graduate School of Management alumni are actively involved in their communities, and they make time for mentoring, advising and assisting current students and networking with fellow graduates.

Spotlight Story

Mark Otero MBA 07 Builds Sacramento’s Coolest Company
The secret of social gaming mogul Mark Otero’s success is taking things to the extreme

Image of Mark Otero MBA 07 Builds Sacramento’s Coolest Company
Sep 26, 2011

The secret of Midtown Sacramento’s Facebook gaming mogul Mark Otero’s success is taking things to the extreme.

Spotlight Story

Meet Our UC Davis MBA Ambassadors
Student leaders share the inside scoop about the UC Davis MBA experience

Image of Meet Our UC Davis MBA Ambassadors
Sep 26, 2011