Matches in SemOpenAlex for { <https://semopenalex.org/work/W3105187766> ?p ?o ?g. }
- W3105187766 endingPage "618" @default.
- W3105187766 startingPage "561" @default.
- W3105187766 abstract "Research efforts of the past fifty years have led to a development of linear integer programming as a mature discipline of mathematical optimization. Such a level of maturity has not been reached when one considers nonlinear systems subject to integrality requirements for the variables. This chapter is dedicated to this topic. The primary goal is a study of a simple version of general nonlinear integer problems, where all constraints are still linear. Our focus is on the computational complexity of the problem, which varies significantly with the type of nonlinear objective function in combination with the underlying combinatorial structure. Numerous boundary cases of complexity emerge, which sometimes surprisingly lead even to polynomial time algorithms.We also cover recent successful approaches for more general classes of problems. Though no positive theoretical efficiency results are available, nor are they likely to ever be available, these seem to be the currently most successful and interesting approaches for solving practical problems. It is our belief that the study of algorithms motivated by theoretical considerations and those motivated by our desire to solve practical instances should and do inform one another. So it is with this viewpoint that we present the subject, and it is in this direction that we hope to spark further research." @default.
- W3105187766 created "2020-11-23" @default.
- W3105187766 creator A5029637448 @default.
- W3105187766 creator A5031373908 @default.
- W3105187766 creator A5058250506 @default.
- W3105187766 creator A5091730054 @default.
- W3105187766 date "2009-11-06" @default.
- W3105187766 modified "2023-10-09" @default.
- W3105187766 title "Nonlinear Integer Programming" @default.
- W3105187766 cites W10227180 @default.
- W3105187766 cites W1482203794 @default.
- W3105187766 cites W1508632565 @default.
- W3105187766 cites W1524700929 @default.
- W3105187766 cites W1526206232 @default.
- W3105187766 cites W1566753159 @default.
- W3105187766 cites W1568307856 @default.
- W3105187766 cites W1588352969 @default.
- W3105187766 cites W1964191135 @default.
- W3105187766 cites W1967184028 @default.
- W3105187766 cites W1967344706 @default.
- W3105187766 cites W1975921416 @default.
- W3105187766 cites W1977299961 @default.
- W3105187766 cites W1978805087 @default.
- W3105187766 cites W1983610891 @default.
- W3105187766 cites W1985123706 @default.
- W3105187766 cites W1987493955 @default.
- W3105187766 cites W1988622494 @default.
- W3105187766 cites W1997215277 @default.
- W3105187766 cites W1998221953 @default.
- W3105187766 cites W2000642309 @default.
- W3105187766 cites W2001104373 @default.
- W3105187766 cites W2001255903 @default.
- W3105187766 cites W2001577580 @default.
- W3105187766 cites W2004380822 @default.
- W3105187766 cites W2008924211 @default.
- W3105187766 cites W2009683816 @default.
- W3105187766 cites W2018562057 @default.
- W3105187766 cites W2021674665 @default.
- W3105187766 cites W2025336071 @default.
- W3105187766 cites W2026063499 @default.
- W3105187766 cites W2029423538 @default.
- W3105187766 cites W2032234281 @default.
- W3105187766 cites W2033498477 @default.
- W3105187766 cites W2038611554 @default.
- W3105187766 cites W2040083156 @default.
- W3105187766 cites W2047105695 @default.
- W3105187766 cites W2047688435 @default.
- W3105187766 cites W2048881327 @default.
- W3105187766 cites W2049505431 @default.
- W3105187766 cites W2061962896 @default.
- W3105187766 cites W2066253573 @default.
- W3105187766 cites W2066875914 @default.
- W3105187766 cites W2068054962 @default.
- W3105187766 cites W2069648634 @default.
- W3105187766 cites W2069808690 @default.
- W3105187766 cites W2069855806 @default.
- W3105187766 cites W2071334094 @default.
- W3105187766 cites W2074078071 @default.
- W3105187766 cites W2075161899 @default.
- W3105187766 cites W2077397558 @default.
- W3105187766 cites W2079828065 @default.
- W3105187766 cites W2083575507 @default.
- W3105187766 cites W2083860925 @default.
- W3105187766 cites W2084006722 @default.
- W3105187766 cites W2087226760 @default.
- W3105187766 cites W2091031872 @default.
- W3105187766 cites W2093022060 @default.
- W3105187766 cites W2099293911 @default.
- W3105187766 cites W2100440346 @default.
- W3105187766 cites W2102738679 @default.
- W3105187766 cites W2105235982 @default.
- W3105187766 cites W2109092710 @default.
- W3105187766 cites W2114616381 @default.
- W3105187766 cites W2126665765 @default.
- W3105187766 cites W2129740858 @default.
- W3105187766 cites W2132400628 @default.
- W3105187766 cites W2140335595 @default.
- W3105187766 cites W2143386234 @default.
- W3105187766 cites W2146643528 @default.
- W3105187766 cites W2151308681 @default.
- W3105187766 cites W2157195803 @default.
- W3105187766 cites W2158795180 @default.
- W3105187766 cites W2158860752 @default.
- W3105187766 cites W2160273855 @default.
- W3105187766 cites W2160783673 @default.
- W3105187766 cites W2162500852 @default.
- W3105187766 cites W2163145504 @default.
- W3105187766 cites W2170213261 @default.
- W3105187766 cites W2170569252 @default.
- W3105187766 cites W2314059798 @default.
- W3105187766 cites W2401300680 @default.
- W3105187766 cites W2610479830 @default.
- W3105187766 cites W3101186735 @default.
- W3105187766 cites W3122931884 @default.
- W3105187766 cites W4206077821 @default.
- W3105187766 cites W4211036892 @default.
- W3105187766 cites W4247489173 @default.
- W3105187766 cites W4248948761 @default.