Fun with Algorithms

نویسندگان

  • A. K. Chandra
  • D. S. Hirschberg
چکیده

We discuss some of the problems Noah had to face when he established his famous bagel business; Noah had to decide how many bagels of each flavor should be produced in each of his bakeries, subject to space, production and flavor popularities constraints. Noah’s goal was to find solutions that maximize his revenue (the revenue problem) while guaranteeing satisfaction to his customers (the balancing problem). Noah showed that both problems are NP-Hard. He then looked at some special cases, where each of these problems can be solved optimally in polynomial time. Finally, he found a nearly optimal solution for the revenue problem that paved his road to success.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Identifying Factors Affecting Fun in Workplace with Ethnography Approach

The purpose of this study is to identifying factors affecting Fun in Workplace in Army Physical Training Corps.The study type is developmental and mix method and to extract factors, ethnography methodology that is a qualitative method was used. To extract factors, ethnography methodology was used. Statistical population in this study consists of Army Physical Training Corps. In quantitative sec...

متن کامل

Fun with Algorithms, 4th International Conference, FUN 2007, Castiglioncello, Italy, June 3-5, 2007, Proceedings

Spend your time even for only few minutes to read a book. Reading a book will never reduce and waste your time to be useless. Reading, for some people become a need that is to do every day such as spending time for eating. Now, what about you? Do you like to read a book? Now, we will show you a new book enPDFd fun with algorithms 4th international conference fun 2007 castiglioncello italy june ...

متن کامل

FUN with Implementing Algorithms

In this paper, I would like to argue { based on my personal programming experience { that implementing algorithms is FUN. Moreover, it can lead to a better understanding of the problem to be solved, it can help to avoid embarrassing mistakes, and the implemented algorithms can be used as a tool for teaching.

متن کامل

Modelling, Analysis and Simulation Computing complex Airy functions by numerical quadrature

Integral representations are onsidered of solutions of the Airy di erential equation w z w = 0 for omputing Airy fun tions for omplex values of z. In a rst method ontour integral representations of the Airy fun tions are written as non-os illating integrals for obtaining stable representations, whi h are evaluated by the trapezoidal rule. In a se ond method an integral representation is evaluat...

متن کامل

The Soccer-Fun project

In the Soccer-Fun project, students program the brains of football players in a functional language. Soccer-Fun has been developed for an introductory course in functional programming at the Radboud University Nijmegen, The Netherlands. We have used Soccer-Fun in teaching during the past four years. We have also experience in using Soccer-Fun for pupils in secondary education. Soccer-Fun is sti...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998