Matches in SemOpenAlex for { <https://semopenalex.org/work/W848736638> ?p ?o ?g. }
- W848736638 abstract "Multi-objective optimization deals with finding solutions to problems for which several objectives (or criteria) are considered. Unlike in single objective optimization, the optimal value of a multi-objective problem is a set of points called “the non dominated set”. Lowerand upper bounds of a multi-objective problem can also be described using sets. For most practical problems, the variables considered in multi-objective optimization represent non fractionable items and thus we talk of multi-objective integer programs. In order to obtain good lower and upper bounds that can be used in the design of exact methods, some problems are usually formulated with an exponential number of decision variables and these problems are solved by column generation. The work of this thesis seeks to contribute to the study of the use of column generation in multi-objective integer linear programming. We do this by studying a bi-objective vehicle routing problem which may be seen as a generalization of several other vehicle routing problems. We propose mathematical formulations for this problem and also find ways to quickly compute lower bounds by column generation. Since the subproblems solved when computing lower bounds have similar structures, we propose intelligent ways of treating some of these subproblems simultaneously rather than independently" @default.
- W848736638 created "2016-06-24" @default.
- W848736638 creator A5069174217 @default.
- W848736638 date "2013-12-03" @default.
- W848736638 modified "2023-09-27" @default.
- W848736638 title "Column Generation for Bi-Objective Integer Linear Programs : Application to Bi-Objective Vehicle Routing Problems" @default.
- W848736638 cites W119278660 @default.
- W848736638 cites W145326871 @default.
- W848736638 cites W1504943474 @default.
- W848736638 cites W1505468941 @default.
- W848736638 cites W1509531727 @default.
- W848736638 cites W1513472112 @default.
- W848736638 cites W1517814160 @default.
- W848736638 cites W1521316934 @default.
- W848736638 cites W1526684662 @default.
- W848736638 cites W1546839024 @default.
- W848736638 cites W1558547553 @default.
- W848736638 cites W1558919105 @default.
- W848736638 cites W1559215823 @default.
- W848736638 cites W1563962587 @default.
- W848736638 cites W1574320592 @default.
- W848736638 cites W1580160831 @default.
- W848736638 cites W1588375755 @default.
- W848736638 cites W1590232569 @default.
- W848736638 cites W1601649239 @default.
- W848736638 cites W1605128581 @default.
- W848736638 cites W1639032689 @default.
- W848736638 cites W1659842140 @default.
- W848736638 cites W1876008203 @default.
- W848736638 cites W189214284 @default.
- W848736638 cites W1948965050 @default.
- W848736638 cites W1963520526 @default.
- W848736638 cites W1965038839 @default.
- W848736638 cites W1966175066 @default.
- W848736638 cites W1966898882 @default.
- W848736638 cites W1968876856 @default.
- W848736638 cites W1970355999 @default.
- W848736638 cites W1972663275 @default.
- W848736638 cites W1973065348 @default.
- W848736638 cites W1976285162 @default.
- W848736638 cites W1978090048 @default.
- W848736638 cites W1978598686 @default.
- W848736638 cites W1978887754 @default.
- W848736638 cites W1980201624 @default.
- W848736638 cites W1982077960 @default.
- W848736638 cites W1984804966 @default.
- W848736638 cites W1990283483 @default.
- W848736638 cites W1993123118 @default.
- W848736638 cites W1999161039 @default.
- W848736638 cites W2000032443 @default.
- W848736638 cites W2000882837 @default.
- W848736638 cites W2003507836 @default.
- W848736638 cites W2005605234 @default.
- W848736638 cites W2010334716 @default.
- W848736638 cites W2020847624 @default.
- W848736638 cites W2029341065 @default.
- W848736638 cites W2030910540 @default.
- W848736638 cites W2031642968 @default.
- W848736638 cites W2036969993 @default.
- W848736638 cites W2038328048 @default.
- W848736638 cites W2038700684 @default.
- W848736638 cites W2039822608 @default.
- W848736638 cites W2040678783 @default.
- W848736638 cites W2040896439 @default.
- W848736638 cites W2046280257 @default.
- W848736638 cites W2049287714 @default.
- W848736638 cites W2052586037 @default.
- W848736638 cites W2054151210 @default.
- W848736638 cites W2056427612 @default.
- W848736638 cites W2058192020 @default.
- W848736638 cites W2058993651 @default.
- W848736638 cites W2065148320 @default.
- W848736638 cites W2068738547 @default.
- W848736638 cites W2071767638 @default.
- W848736638 cites W2083120958 @default.
- W848736638 cites W2083743691 @default.
- W848736638 cites W2083951501 @default.
- W848736638 cites W2084792706 @default.
- W848736638 cites W2084905742 @default.
- W848736638 cites W2085478109 @default.
- W848736638 cites W2086842401 @default.
- W848736638 cites W2098907614 @default.
- W848736638 cites W2099011086 @default.
- W848736638 cites W2099391941 @default.
- W848736638 cites W2101011973 @default.
- W848736638 cites W2105560970 @default.
- W848736638 cites W2107229229 @default.
- W848736638 cites W2109101401 @default.
- W848736638 cites W2111563176 @default.
- W848736638 cites W2111581650 @default.
- W848736638 cites W2120016402 @default.
- W848736638 cites W2123312921 @default.
- W848736638 cites W2126105956 @default.
- W848736638 cites W2130679277 @default.
- W848736638 cites W2135638508 @default.
- W848736638 cites W2144946856 @default.
- W848736638 cites W2145914122 @default.
- W848736638 cites W2149205385 @default.
- W848736638 cites W2149335048 @default.
- W848736638 cites W2156117830 @default.