Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895088270> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2895088270 abstract "We consider location problems to find the optimal sites of placement of a new facility, which minimize the maximum weighted Chebyshev or rectilinear distance to existing facilities under constraints on the feasible location domain. We examine a Chebyshev location problem in multidimensional space to represent and solve the problem in the framework of tropical (idempotent) algebra, which deals with the theory and applications of semirings and semifields with idempotent addition. The solution approach involves formulating the problem as a tropical optimization problem, introducing a parameter that represents the minimum value in the problem, and reducing the problem to a system of parametrized inequalities. The necessary and sufficient conditions for the existence of a solution to the system serve to evaluate the minimum, whereas all corresponding solutions of the system present a complete solution of the optimization problem. With this approach, we obtain a direct, exact solution represented in a compact closed form, which is appropriate for further analysis and straightforward computations with polynomial time complexity. The solution of the Chebyshev problem is then used to solve a location problem with rectilinear distance in the two-dimensional plane. The obtained solutions extend previous results on the Chebyshev and rectilinear location problems without weights." @default.
- W2895088270 created "2018-10-12" @default.
- W2895088270 creator A5001254372 @default.
- W2895088270 date "2018-01-01" @default.
- W2895088270 modified "2023-09-24" @default.
- W2895088270 title "Algebraic Solution of Weighted Minimax Single-Facility Constrained Location Problems" @default.
- W2895088270 cites W1558103700 @default.
- W2895088270 cites W1588115473 @default.
- W2895088270 cites W1969914094 @default.
- W2895088270 cites W1974842439 @default.
- W2895088270 cites W1996003707 @default.
- W2895088270 cites W2001942510 @default.
- W2895088270 cites W2048845413 @default.
- W2895088270 cites W2062999054 @default.
- W2895088270 cites W2065943753 @default.
- W2895088270 cites W2074290597 @default.
- W2895088270 cites W2316516589 @default.
- W2895088270 cites W2327628619 @default.
- W2895088270 cites W257713592 @default.
- W2895088270 cites W2746933270 @default.
- W2895088270 cites W2914332956 @default.
- W2895088270 cites W3100222717 @default.
- W2895088270 cites W3103864964 @default.
- W2895088270 cites W3104149403 @default.
- W2895088270 cites W3203995261 @default.
- W2895088270 cites W381492219 @default.
- W2895088270 cites W4206800649 @default.
- W2895088270 cites W4230138514 @default.
- W2895088270 cites W4247024249 @default.
- W2895088270 cites W4253215513 @default.
- W2895088270 cites W4255165043 @default.
- W2895088270 cites W616288317 @default.
- W2895088270 cites W644523282 @default.
- W2895088270 cites W2053392016 @default.
- W2895088270 doi "https://doi.org/10.1007/978-3-030-02149-8_19" @default.
- W2895088270 hasPublicationYear "2018" @default.
- W2895088270 type Work @default.
- W2895088270 sameAs 2895088270 @default.
- W2895088270 citedByCount "1" @default.
- W2895088270 countsByYear W28950882702020 @default.
- W2895088270 crossrefType "book-chapter" @default.
- W2895088270 hasAuthorship W2895088270A5001254372 @default.
- W2895088270 hasConcept C108005400 @default.
- W2895088270 hasConcept C118615104 @default.
- W2895088270 hasConcept C126255220 @default.
- W2895088270 hasConcept C129785596 @default.
- W2895088270 hasConcept C134306372 @default.
- W2895088270 hasConcept C137836250 @default.
- W2895088270 hasConcept C149728462 @default.
- W2895088270 hasConcept C172252984 @default.
- W2895088270 hasConcept C21424316 @default.
- W2895088270 hasConcept C33923547 @default.
- W2895088270 hasConcept C36503486 @default.
- W2895088270 hasConcept C41008148 @default.
- W2895088270 hasConcept C90119067 @default.
- W2895088270 hasConcept C9376300 @default.
- W2895088270 hasConceptScore W2895088270C108005400 @default.
- W2895088270 hasConceptScore W2895088270C118615104 @default.
- W2895088270 hasConceptScore W2895088270C126255220 @default.
- W2895088270 hasConceptScore W2895088270C129785596 @default.
- W2895088270 hasConceptScore W2895088270C134306372 @default.
- W2895088270 hasConceptScore W2895088270C137836250 @default.
- W2895088270 hasConceptScore W2895088270C149728462 @default.
- W2895088270 hasConceptScore W2895088270C172252984 @default.
- W2895088270 hasConceptScore W2895088270C21424316 @default.
- W2895088270 hasConceptScore W2895088270C33923547 @default.
- W2895088270 hasConceptScore W2895088270C36503486 @default.
- W2895088270 hasConceptScore W2895088270C41008148 @default.
- W2895088270 hasConceptScore W2895088270C90119067 @default.
- W2895088270 hasConceptScore W2895088270C9376300 @default.
- W2895088270 hasLocation W28950882701 @default.
- W2895088270 hasOpenAccess W2895088270 @default.
- W2895088270 hasPrimaryLocation W28950882701 @default.
- W2895088270 hasRelatedWork W1502371371 @default.
- W2895088270 hasRelatedWork W1532024725 @default.
- W2895088270 hasRelatedWork W1708593753 @default.
- W2895088270 hasRelatedWork W1884680171 @default.
- W2895088270 hasRelatedWork W1974262765 @default.
- W2895088270 hasRelatedWork W2056969803 @default.
- W2895088270 hasRelatedWork W2070474022 @default.
- W2895088270 hasRelatedWork W2072244779 @default.
- W2895088270 hasRelatedWork W2073619433 @default.
- W2895088270 hasRelatedWork W2085523940 @default.
- W2895088270 hasRelatedWork W2181498339 @default.
- W2895088270 hasRelatedWork W2292430003 @default.
- W2895088270 hasRelatedWork W2594099471 @default.
- W2895088270 hasRelatedWork W2902740762 @default.
- W2895088270 hasRelatedWork W2950363040 @default.
- W2895088270 hasRelatedWork W2972104859 @default.
- W2895088270 hasRelatedWork W3087954410 @default.
- W2895088270 hasRelatedWork W3125201115 @default.
- W2895088270 hasRelatedWork W3128889190 @default.
- W2895088270 hasRelatedWork W2984292813 @default.
- W2895088270 isParatext "false" @default.
- W2895088270 isRetracted "false" @default.
- W2895088270 magId "2895088270" @default.
- W2895088270 workType "book-chapter" @default.