Matches in SemOpenAlex for { <https://semopenalex.org/work/W2500244259> ?p ?o ?g. }
- W2500244259 endingPage "61" @default.
- W2500244259 startingPage "34" @default.
- W2500244259 abstract "Interior point methods have proven very successful at solving linear programming problems. When an explicit linear programming formulation is either not available or is too large to employ directly, a column generation approach can be used. Examples of column generation approaches include cutting plane methods for integer programming and decomposition methods for many classes of optimization problems. This tutorial discusses the use of interior point methods in a column generation scheme. Semidefinite programming relaxations of combinatorial optimization problems are often tighter than linear programming relaxations. This tutorial describes some research in using semidefinite programming relaxations to find exact solutions to combinatorial optimization problems. Semidefinite programs are expensive to solve directly, so cutting surface approaches to solving them are also considered. Finally, this tutorial looks at recent smoothing techniques for solving nonsmooth optimization problems using a subgradient approach. These methods have some links to cutting surface approaches." @default.
- W2500244259 created "2016-08-23" @default.
- W2500244259 creator A5074563047 @default.
- W2500244259 date "2009-09-01" @default.
- W2500244259 modified "2023-09-27" @default.
- W2500244259 title "Cutting Plane Methods and Subgradient Methods" @default.
- W2500244259 cites W1485888397 @default.
- W2500244259 cites W1487348423 @default.
- W2500244259 cites W1505731132 @default.
- W2500244259 cites W1508631101 @default.
- W2500244259 cites W1509110311 @default.
- W2500244259 cites W1509805685 @default.
- W2500244259 cites W1514616042 @default.
- W2500244259 cites W1518039036 @default.
- W2500244259 cites W1518179162 @default.
- W2500244259 cites W1535844088 @default.
- W2500244259 cites W1544036702 @default.
- W2500244259 cites W1553621070 @default.
- W2500244259 cites W1553702074 @default.
- W2500244259 cites W1564910180 @default.
- W2500244259 cites W1572181325 @default.
- W2500244259 cites W1581428370 @default.
- W2500244259 cites W161953739 @default.
- W2500244259 cites W1652378708 @default.
- W2500244259 cites W1705314353 @default.
- W2500244259 cites W1751167696 @default.
- W2500244259 cites W1857841162 @default.
- W2500244259 cites W1967073510 @default.
- W2500244259 cites W1967327023 @default.
- W2500244259 cites W1968077632 @default.
- W2500244259 cites W1969471641 @default.
- W2500244259 cites W1969873426 @default.
- W2500244259 cites W1970065252 @default.
- W2500244259 cites W1970355999 @default.
- W2500244259 cites W1970687372 @default.
- W2500244259 cites W1970834774 @default.
- W2500244259 cites W1973117121 @default.
- W2500244259 cites W1974421881 @default.
- W2500244259 cites W197723824 @default.
- W2500244259 cites W1977397354 @default.
- W2500244259 cites W1980331059 @default.
- W2500244259 cites W1980869082 @default.
- W2500244259 cites W1984447777 @default.
- W2500244259 cites W1984804966 @default.
- W2500244259 cites W1985123706 @default.
- W2500244259 cites W1985564371 @default.
- W2500244259 cites W1986591158 @default.
- W2500244259 cites W1989947834 @default.
- W2500244259 cites W1992404387 @default.
- W2500244259 cites W1993007823 @default.
- W2500244259 cites W1994932713 @default.
- W2500244259 cites W1999667176 @default.
- W2500244259 cites W2000920559 @default.
- W2500244259 cites W2000955051 @default.
- W2500244259 cites W2005102197 @default.
- W2500244259 cites W2006704773 @default.
- W2500244259 cites W2007157764 @default.
- W2500244259 cites W2007421997 @default.
- W2500244259 cites W2008772536 @default.
- W2500244259 cites W2012329067 @default.
- W2500244259 cites W2014944169 @default.
- W2500244259 cites W2015024493 @default.
- W2500244259 cites W2015681706 @default.
- W2500244259 cites W2021008323 @default.
- W2500244259 cites W2021818992 @default.
- W2500244259 cites W2023349184 @default.
- W2500244259 cites W2026514179 @default.
- W2500244259 cites W2027826061 @default.
- W2500244259 cites W2028920274 @default.
- W2500244259 cites W2031237214 @default.
- W2500244259 cites W2033040247 @default.
- W2500244259 cites W2034914387 @default.
- W2500244259 cites W2034937349 @default.
- W2500244259 cites W2037284017 @default.
- W2500244259 cites W2039110678 @default.
- W2500244259 cites W2041967912 @default.
- W2500244259 cites W2042204689 @default.
- W2500244259 cites W2042360648 @default.
- W2500244259 cites W2042860556 @default.
- W2500244259 cites W204341840 @default.
- W2500244259 cites W2043471141 @default.
- W2500244259 cites W2043647100 @default.
- W2500244259 cites W2045068465 @default.
- W2500244259 cites W2051306216 @default.
- W2500244259 cites W2055008743 @default.
- W2500244259 cites W2057789569 @default.
- W2500244259 cites W2063790063 @default.
- W2500244259 cites W2065007370 @default.
- W2500244259 cites W2066459185 @default.
- W2500244259 cites W2066657975 @default.
- W2500244259 cites W2069313750 @default.
- W2500244259 cites W2069314331 @default.
- W2500244259 cites W2069808690 @default.
- W2500244259 cites W2070426678 @default.
- W2500244259 cites W2071011182 @default.
- W2500244259 cites W2071143636 @default.
- W2500244259 cites W2078289947 @default.
- W2500244259 cites W2078979423 @default.