Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124274583> ?p ?o ?g. }
- W2124274583 endingPage "367" @default.
- W2124274583 startingPage "355" @default.
- W2124274583 abstract "A branch-and-cut IP solver is developed for a class of structured 0/1 integer programs arising from a truck dispatching scheduling problem. This problem involves a special class of knapsack equality constraints. Families of facets for the polytopes associated with individual knapsack constraints are identified. In addition, a notion of “conflict graph” is utilized to obtain an approximating node-packing polytope for the convex hull of all 0/1 solutions. The branch-and-cut solver generates cuts based on both the knapsack equality constraints and the approximating node-packing polytope, and incorporates these cuts into a tree-search algorithm that uses problem reformulation and linear programming-based heuristics at each node in the search tree to assist in the solution process. Numerical experiments are performed on large-scale real instances supplied by Texaco Trading & Transportation, Inc. The optimal schedules correspond to cost savings for the company and greater job satisfaction for drivers due to more balanced work schedules and income distribution." @default.
- W2124274583 created "2016-06-24" @default.
- W2124274583 creator A5012463224 @default.
- W2124274583 creator A5050619335 @default.
- W2124274583 date "1998-06-01" @default.
- W2124274583 modified "2023-09-26" @default.
- W2124274583 title "Solving a Truck Dispatching Scheduling Problem Using Branch-and-Cut" @default.
- W2124274583 cites W1965772065 @default.
- W2124274583 cites W2006934540 @default.
- W2124274583 cites W2015928597 @default.
- W2124274583 cites W2027996040 @default.
- W2124274583 cites W2029242918 @default.
- W2124274583 cites W2034186905 @default.
- W2124274583 cites W2041584418 @default.
- W2124274583 cites W2058408846 @default.
- W2124274583 cites W2059909742 @default.
- W2124274583 cites W2065803772 @default.
- W2124274583 cites W2081595120 @default.
- W2124274583 cites W2092128803 @default.
- W2124274583 cites W2103263531 @default.
- W2124274583 cites W2106106289 @default.
- W2124274583 cites W2134092250 @default.
- W2124274583 cites W2148534920 @default.
- W2124274583 cites W2159827290 @default.
- W2124274583 cites W2167539320 @default.
- W2124274583 cites W2170021258 @default.
- W2124274583 cites W2505968561 @default.
- W2124274583 doi "https://doi.org/10.1287/opre.46.3.355" @default.
- W2124274583 hasPublicationYear "1998" @default.
- W2124274583 type Work @default.
- W2124274583 sameAs 2124274583 @default.
- W2124274583 citedByCount "33" @default.
- W2124274583 countsByYear W21242745832012 @default.
- W2124274583 countsByYear W21242745832014 @default.
- W2124274583 countsByYear W21242745832015 @default.
- W2124274583 countsByYear W21242745832016 @default.
- W2124274583 countsByYear W21242745832019 @default.
- W2124274583 crossrefType "journal-article" @default.
- W2124274583 hasAuthorship W2124274583A5012463224 @default.
- W2124274583 hasAuthorship W2124274583A5050619335 @default.
- W2124274583 hasBestOaLocation W21242745832 @default.
- W2124274583 hasConcept C112680207 @default.
- W2124274583 hasConcept C113138325 @default.
- W2124274583 hasConcept C114614502 @default.
- W2124274583 hasConcept C126255220 @default.
- W2124274583 hasConcept C127705205 @default.
- W2124274583 hasConcept C137836250 @default.
- W2124274583 hasConcept C145691206 @default.
- W2124274583 hasConcept C206194317 @default.
- W2124274583 hasConcept C206729178 @default.
- W2124274583 hasConcept C2524010 @default.
- W2124274583 hasConcept C2778770139 @default.
- W2124274583 hasConcept C31258907 @default.
- W2124274583 hasConcept C33923547 @default.
- W2124274583 hasConcept C37307619 @default.
- W2124274583 hasConcept C41008148 @default.
- W2124274583 hasConcept C50797617 @default.
- W2124274583 hasConcept C55416958 @default.
- W2124274583 hasConcept C56086750 @default.
- W2124274583 hasConcept C74172769 @default.
- W2124274583 hasConceptScore W2124274583C112680207 @default.
- W2124274583 hasConceptScore W2124274583C113138325 @default.
- W2124274583 hasConceptScore W2124274583C114614502 @default.
- W2124274583 hasConceptScore W2124274583C126255220 @default.
- W2124274583 hasConceptScore W2124274583C127705205 @default.
- W2124274583 hasConceptScore W2124274583C137836250 @default.
- W2124274583 hasConceptScore W2124274583C145691206 @default.
- W2124274583 hasConceptScore W2124274583C206194317 @default.
- W2124274583 hasConceptScore W2124274583C206729178 @default.
- W2124274583 hasConceptScore W2124274583C2524010 @default.
- W2124274583 hasConceptScore W2124274583C2778770139 @default.
- W2124274583 hasConceptScore W2124274583C31258907 @default.
- W2124274583 hasConceptScore W2124274583C33923547 @default.
- W2124274583 hasConceptScore W2124274583C37307619 @default.
- W2124274583 hasConceptScore W2124274583C41008148 @default.
- W2124274583 hasConceptScore W2124274583C50797617 @default.
- W2124274583 hasConceptScore W2124274583C55416958 @default.
- W2124274583 hasConceptScore W2124274583C56086750 @default.
- W2124274583 hasConceptScore W2124274583C74172769 @default.
- W2124274583 hasIssue "3" @default.
- W2124274583 hasLocation W21242745831 @default.
- W2124274583 hasLocation W21242745832 @default.
- W2124274583 hasOpenAccess W2124274583 @default.
- W2124274583 hasPrimaryLocation W21242745831 @default.
- W2124274583 hasRelatedWork W1979552458 @default.
- W2124274583 hasRelatedWork W2009915557 @default.
- W2124274583 hasRelatedWork W2010701510 @default.
- W2124274583 hasRelatedWork W2041770652 @default.
- W2124274583 hasRelatedWork W2058234983 @default.
- W2124274583 hasRelatedWork W2171682893 @default.
- W2124274583 hasRelatedWork W2889903138 @default.
- W2124274583 hasRelatedWork W2939426006 @default.
- W2124274583 hasRelatedWork W3093799961 @default.
- W2124274583 hasRelatedWork W4253623575 @default.
- W2124274583 hasVolume "46" @default.
- W2124274583 isParatext "false" @default.
- W2124274583 isRetracted "false" @default.
- W2124274583 magId "2124274583" @default.