Matches in SemOpenAlex for { <https://semopenalex.org/work/W2891853912> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2891853912 abstract "In this paper we consider a new problem of minimizing an M-convex function under L1-distance constraint (MML1); the constraint is given by an upper bound for L1-distance between a feasible solution and a given center. This is motivated by a nonlinear integer programming problem for re-allocation of dock capacity in a bike sharing system discussed by Freund et al. (2017). The main aim of this paper is to better understand the combinatorial structure of the dock re-allocation problem through the connection with M-convexity, and show its polynomial-time solvability using this connection. For this, we first show that the dock re-allocation problem can be reformulated in the form of (MML1). We then present a pseudo-polynomial-time algorithm for (MML1) based on steepest descent approach. We also propose two polynomial-time algorithms for (MML1) by replacing the L1-distance constraint with a simple linear constraint. Finally, we apply the results for (MML1) to the dock re-allocation problem to obtain a pseudo-polynomial-time steepest descent algorithm and also polynomial-time algorithms for this problem. The proposed algorithm is based on a proximity-scaling algorithm for a relaxation of the dock re-allocation problem, which is of interest in its own right." @default.
- W2891853912 created "2018-09-27" @default.
- W2891853912 creator A5067169957 @default.
- W2891853912 date "2018-09-10" @default.
- W2891853912 modified "2023-09-27" @default.
- W2891853912 title "M-convex Function Minimization Under L1-Distance Constraint" @default.
- W2891853912 cites W1971775248 @default.
- W2891853912 cites W1989262026 @default.
- W2891853912 cites W2015553537 @default.
- W2891853912 cites W2025350305 @default.
- W2891853912 cites W2035186046 @default.
- W2891853912 cites W2050548031 @default.
- W2891853912 cites W2065356639 @default.
- W2891853912 cites W2071703764 @default.
- W2891853912 cites W2155598645 @default.
- W2891853912 cites W2304678994 @default.
- W2891853912 cites W2799809890 @default.
- W2891853912 cites W2971467683 @default.
- W2891853912 hasPublicationYear "2018" @default.
- W2891853912 type Work @default.
- W2891853912 sameAs 2891853912 @default.
- W2891853912 citedByCount "0" @default.
- W2891853912 crossrefType "posted-content" @default.
- W2891853912 hasAuthorship W2891853912A5067169957 @default.
- W2891853912 hasConcept C106159729 @default.
- W2891853912 hasConcept C11413529 @default.
- W2891853912 hasConcept C119857082 @default.
- W2891853912 hasConcept C126255220 @default.
- W2891853912 hasConcept C134306372 @default.
- W2891853912 hasConcept C14036430 @default.
- W2891853912 hasConcept C153258448 @default.
- W2891853912 hasConcept C15744967 @default.
- W2891853912 hasConcept C162324750 @default.
- W2891853912 hasConcept C2524010 @default.
- W2891853912 hasConcept C2776029896 @default.
- W2891853912 hasConcept C2776036281 @default.
- W2891853912 hasConcept C311688 @default.
- W2891853912 hasConcept C33923547 @default.
- W2891853912 hasConcept C41008148 @default.
- W2891853912 hasConcept C50644808 @default.
- W2891853912 hasConcept C72134830 @default.
- W2891853912 hasConcept C77805123 @default.
- W2891853912 hasConcept C78458016 @default.
- W2891853912 hasConcept C86803240 @default.
- W2891853912 hasConcept C90119067 @default.
- W2891853912 hasConceptScore W2891853912C106159729 @default.
- W2891853912 hasConceptScore W2891853912C11413529 @default.
- W2891853912 hasConceptScore W2891853912C119857082 @default.
- W2891853912 hasConceptScore W2891853912C126255220 @default.
- W2891853912 hasConceptScore W2891853912C134306372 @default.
- W2891853912 hasConceptScore W2891853912C14036430 @default.
- W2891853912 hasConceptScore W2891853912C153258448 @default.
- W2891853912 hasConceptScore W2891853912C15744967 @default.
- W2891853912 hasConceptScore W2891853912C162324750 @default.
- W2891853912 hasConceptScore W2891853912C2524010 @default.
- W2891853912 hasConceptScore W2891853912C2776029896 @default.
- W2891853912 hasConceptScore W2891853912C2776036281 @default.
- W2891853912 hasConceptScore W2891853912C311688 @default.
- W2891853912 hasConceptScore W2891853912C33923547 @default.
- W2891853912 hasConceptScore W2891853912C41008148 @default.
- W2891853912 hasConceptScore W2891853912C50644808 @default.
- W2891853912 hasConceptScore W2891853912C72134830 @default.
- W2891853912 hasConceptScore W2891853912C77805123 @default.
- W2891853912 hasConceptScore W2891853912C78458016 @default.
- W2891853912 hasConceptScore W2891853912C86803240 @default.
- W2891853912 hasConceptScore W2891853912C90119067 @default.
- W2891853912 hasLocation W28918539121 @default.
- W2891853912 hasOpenAccess W2891853912 @default.
- W2891853912 hasPrimaryLocation W28918539121 @default.
- W2891853912 hasRelatedWork W1494579955 @default.
- W2891853912 hasRelatedWork W1553572425 @default.
- W2891853912 hasRelatedWork W1565242130 @default.
- W2891853912 hasRelatedWork W1567267630 @default.
- W2891853912 hasRelatedWork W1963653477 @default.
- W2891853912 hasRelatedWork W1966079129 @default.
- W2891853912 hasRelatedWork W1970927875 @default.
- W2891853912 hasRelatedWork W2026973340 @default.
- W2891853912 hasRelatedWork W2055789130 @default.
- W2891853912 hasRelatedWork W2092633911 @default.
- W2891853912 hasRelatedWork W2107843968 @default.
- W2891853912 hasRelatedWork W2348407501 @default.
- W2891853912 hasRelatedWork W2514546884 @default.
- W2891853912 hasRelatedWork W2949318909 @default.
- W2891853912 hasRelatedWork W2952413470 @default.
- W2891853912 hasRelatedWork W2961179485 @default.
- W2891853912 hasRelatedWork W3110535523 @default.
- W2891853912 hasRelatedWork W3207922128 @default.
- W2891853912 hasRelatedWork W54890861 @default.
- W2891853912 hasRelatedWork W2964063620 @default.
- W2891853912 isParatext "false" @default.
- W2891853912 isRetracted "false" @default.
- W2891853912 magId "2891853912" @default.
- W2891853912 workType "article" @default.