Everand Logo

Welcome to Everand!

  • Discover millions of ebooks, audiobooks, and so much more with a free trial

    Only $11.99/month after trial. Cancel anytime.

    Discrete Optimization: The State of the Art
    Discrete Optimization: The State of the Art
    Discrete Optimization: The State of the Art
    Ebook484 pages15 hours

    Discrete Optimization: The State of the Art

    By E. Boros and P.L. Hammer

    ()

    Read preview

    About this ebook

    One of the most frequently occurring types of optimization problems involves decision variables which have to take integer values. From a practical point of view, such problems occur in countless areas of management, engineering, administration, etc., and include such problems as location of plants or warehouses, scheduling of aircraft, cutting raw materials to prescribed dimensions, design of computer chips, increasing reliability or capacity of networks, etc. This is the class of problems known in the professional literature as "discrete optimization" problems. While these problems are of enormous applicability, they present many challenges from a computational point of view. This volume is an update on the impressive progress achieved by mathematicians, operations researchers, and computer scientists in solving discrete optimization problems of very large sizes. The surveys in this volume present a comprehensive overview of the state of the art in discrete optimization and are written by the most prominent researchers from all over the world.



    This volume describes the tremendous progress in discrete optimization achieved in the last 20 years since the publication of Discrete Optimization '77, Annals of Discrete Mathematics, volumes 4 and 5, 1979 (Elsevier). It contains surveys of the state of the art written by the most prominent researchers in the field from all over the world, and covers topics like neighborhood search techniques, lift and project for mixed 0-1 programming, pseudo-Boolean optimization, scheduling and assignment problems, production planning, location, bin packing, cutting planes, vehicle routing, and applications to graph theory, mechanics, chip design, etc.



    Key features:

    • state of the art surveys
    • comprehensiveness
    • prominent authors
    • theoretical, computational and applied aspects.



    This book is a reprint of Discrete Applied Mathematics Volume 23, Numbers 1-3

    LanguageEnglish
    PublisherElsevier Science
    Release dateMar 19, 2003
    ISBN9780080930282
    Discrete Optimization: The State of the Art

    Related to Discrete Optimization

    Titles in the series (3)

    View More
    View More

    Related ebooks

    Information Technology For You

    View More
    View More

    Related podcast episodes

    Related articles

    • Article

      The Twin Prime Hero: Rags, riches, and fame in mathematics.

      Dec 29, 2016

      Yitang “Tom” Zhang spent the seven years following the completion of his Ph.D. in mathematics floating between Kentucky and Queens, working for a chain of Subway restaurants, and doing odd accounting work. Now he is on a lecture tour that includes st

      8 min read

    • Article

      Of Beams And Pogo Sticks

      Jul 2, 2021

      Of Beams And Pogo Sticks
      7 min read

    • Article

      Physicists Attack Math’s $1,000,000 Question

      Apr 4, 2017

      Physicists are attempting to map the distribution of the prime numbers to the energy levels of a particular quantum system.

      4 min read

    • Article

      Math After COVID-19

      Apr 28, 2020

      Math After COVID-19
      4 min read

    • Article

      Graph Theory In A Nutshell

      May 5, 2020

      A graph G(V,E) is a finite, non-empty set of vertices V (or nodes) and a set of edges E. If the edges E that have the form of (a,b) are an ordered pairs of vertices, then we have a directed graph. In contrast, if the edges E are unordered pairs of ve

      1 min read

    • Article

      Why Mathematicians Should Stop Naming Things After Each Other

      Sep 2, 2020

      Any student of modern math must know what it feels like to drown in a well of telescoping terminology. For a high-profile example, let’s take the Calabi-Yau manifold, made famous by string theory. A Calabi-Yau manifold is a compact, complex Kähler ma

      6 min read

    • Article

      Deep Learning

      Dec 28, 2017

      Deep Learning
      5 min read

    • Article

      The Deepest Uncertainty: When a hypothesis is neither true nor false.

      Jun 6, 2013

      Georg Cantor died in 1918 in a sanatorium in Halle, Germany. A pre-eminent mathematician, he had laid the foundation for the theory of infinite numbers in the 1870s. At the time, his ideas received hostile opposition from prominent mathematicians in

      4 min read

    • Article

      Japanese Paper Art Could Let Electronics Stretch Out

      Apr 4, 2018

      Kirigami, a variation of origami that involves cutting folded pieces of paper, has inspired researchers’ efforts to build malleable electronic circuits. Their innovation—creating tiny sheets of strong yet bendable electronic materials made of select

      1 min read

    • Article

      New 2D Sensors Can Cover Any Smooth Surface

      Dec 7, 2018

      Researchers have developed a method to transfer entire 2D circuits to any smooth surface. What if a sensor sensing a thing could be part of the thing itself? Now, engineers believe they have a two-dimensional solution to do just that. They have devel

      2 min read

    • Article

      DNA Is Key Ingredient In Color-changing Metamaterial

      Jan 22, 2018

      Researchers have developed a technique for creating new kinds of optical materials and devices that could lead to light-bending and cloaking devices. “Chemists and physicists will be able to build an almost infinite number of new structures with all

      3 min read

    • Article

      Numismatics and Nanotechnology

      Jan 20, 2023

      Nanotechnology involves science and applications on the scale of a nanometer, which is one-billionth of a meter. To give you some idea of size, a cube measuring one nano-meter on a side would hold 176 hydrogen atoms. It might be easier to visualize t

      2 min read

    • Article

      Decoding Light

      Apr 6, 2022

      CHEMICALS IN OUR SUN In this strip from a larger spectrum, wavelength increases from bottom to top (and from left to right). Superposed on the familiar colours of the visible spectrum are dark absorption lines, fingerprints from the elements that mak

      3 min read

    • Article

      A Breakthrough For Mobile Air Quality Data – And 3 Deceptively Tough Challenges That Paved The Way

      Sep 22, 2017

      With these groundbreaking insights, we can scale up mobile sensing technology to track and map pollutants in cities everywhere.

      3 min read

    • Article

      References

      Sep 30, 2016

      1 For further discussion of the charge of ‘Playing God’ see C. A. J. Coady (2009) ‘Playing God’, in J. Savulescu and N. Bostrom (eds.) Human Enhancement, Oxford: Oxford University Press, pp. 155-180. 2 Fukuyama, F. (2002). Our Posthuman Future. New Y

      6 min read

    • Article

      Super Thin Device Is A Step Toward ‘Invisible’ Screens

      Mar 26, 2018

      Engineers have created a light-emitting device that’s just millimeters wide and totally transparent when it’s turned off. The material in the device is a monolayer semiconductor, which is just three atoms thick. The device opens the door to invisible

      2 min read

    • Article

      Moore’s Law Is About to Get Weird: Never mind tablet computers. Wait till you see bubbles and slime mold.

      Feb 12, 2015

      I’ve never seen the computer you’re reading this story on, but I can tell you a lot about it. It runs on electricity. It uses binary logic to carry out programmed instructions. It shuttles information using materials known as semiconductors. Its brai

      7 min read

    Related categories

    Reviews for Discrete Optimization

    0 ratings

    0 ratings0 reviews

    What did you think?

    Tap to rate

    Review must be at least 10 words

      Book preview

      Discrete Optimization - E. Boros

      Enjoying the preview?
      Page 1 of 1