Research

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

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

Twitter Feed

Loading tweets...

Spotlight Story

Andrew Barkett Finds Innovative Ways to Fuel Entrepreneurship
Named First-ever Chief Technology Officer for Republican National Committee

Image of Andrew Barkett Finds Innovative Ways to Fuel Entrepreneurship

UPDATE: Andrew Barkett is leaving his post as senior engineer at Facebook to bring his decade of experience in Silicon Valley to become the first-ever chief technology officer for the Republican National Committee.The June 4 announcement has stirred a whirlwind of media coverage, including the Huffington Post and Washington Post.Bark

Spotlight Story

MBA Student Consultants Make an IMPACT
Projects Put Business Needs Front and Center

Image of MBA Student Consultants Make an IMPACT

Agilent Technologies’ Electronic Measurement Group is a $3.6 billion business that over the past decade has seen a dramatic shift in its customer base from U.S., and Western European customers to predominantly Asia-based customers. Today, the majority of the division’s revenues are generated outside of the U.S., with an increasing concentration in China.

Spotlight Story

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

Image of  UC Davis Part-Time MBA in Top 8%, Full-Time MBA in Top 9%

(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

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

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