Matches in SemOpenAlex for { <https://semopenalex.org/work/W2041725826> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2041725826 abstract "In this paper, we discuss a lexicographic bi-criteria combinatorial optimization problem arising in automated food packing systems known as so-called automatic combination weighers. A typical food packing system possesses n weighing hoppers. Some amount of foods is thrown into each hopper, and it is called an item. We deal with a duplex packing operation such that the food packing system chooses two disjoint subsets I' and I from the set I of the current n items to produce two packages of foods. After choosing two subsets I' and I, the resulting empty hoppers are supplied with next new items, and the set I is updated. By repeating the duplex packing operation, a large number of packages are produced two by two. The primary objective of lexicographic bi-criteria duplex food packing problem is to minimize the total weight of chosen items for two packages, making the total weight of each package no less than a specified target weight T. The second objective is to maximize the total priority of chosen items for two packages so that items with longer durations in hoppers are preferably chosen. The priority of an item is given as its duration in hopper. In this paper, we prove that the lexicographic bi-criteria duplex food packing problem can be solved in O(nT <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> ) time by dynamic programming if all input data are integral." @default.
- W2041725826 created "2016-06-24" @default.
- W2041725826 creator A5020128020 @default.
- W2041725826 creator A5042517735 @default.
- W2041725826 creator A5082035354 @default.
- W2041725826 date "2010-07-01" @default.
- W2041725826 modified "2023-10-16" @default.
- W2041725826 title "Dynamic programming algorithms for duplex food packing problems" @default.
- W2041725826 cites W2011039300 @default.
- W2041725826 cites W2188635973 @default.
- W2041725826 cites W2315031617 @default.
- W2041725826 cites W2316345450 @default.
- W2041725826 cites W2317565882 @default.
- W2041725826 cites W2325912327 @default.
- W2041725826 cites W2329702627 @default.
- W2041725826 cites W2330641096 @default.
- W2041725826 cites W306318086 @default.
- W2041725826 cites W617214942 @default.
- W2041725826 doi "https://doi.org/10.1109/indin.2010.5549629" @default.
- W2041725826 hasPublicationYear "2010" @default.
- W2041725826 type Work @default.
- W2041725826 sameAs 2041725826 @default.
- W2041725826 citedByCount "7" @default.
- W2041725826 countsByYear W20417258262012 @default.
- W2041725826 countsByYear W20417258262013 @default.
- W2041725826 countsByYear W20417258262014 @default.
- W2041725826 countsByYear W20417258262018 @default.
- W2041725826 countsByYear W20417258262023 @default.
- W2041725826 crossrefType "proceedings-article" @default.
- W2041725826 hasAuthorship W2041725826A5020128020 @default.
- W2041725826 hasAuthorship W2041725826A5042517735 @default.
- W2041725826 hasAuthorship W2041725826A5082035354 @default.
- W2041725826 hasConcept C11413529 @default.
- W2041725826 hasConcept C114614502 @default.
- W2041725826 hasConcept C126255220 @default.
- W2041725826 hasConcept C130253271 @default.
- W2041725826 hasConcept C134516590 @default.
- W2041725826 hasConcept C156273044 @default.
- W2041725826 hasConcept C159254197 @default.
- W2041725826 hasConcept C177264268 @default.
- W2041725826 hasConcept C199360897 @default.
- W2041725826 hasConcept C33923547 @default.
- W2041725826 hasConcept C37404715 @default.
- W2041725826 hasConcept C41008148 @default.
- W2041725826 hasConcept C45340560 @default.
- W2041725826 hasConcept C87219788 @default.
- W2041725826 hasConceptScore W2041725826C11413529 @default.
- W2041725826 hasConceptScore W2041725826C114614502 @default.
- W2041725826 hasConceptScore W2041725826C126255220 @default.
- W2041725826 hasConceptScore W2041725826C130253271 @default.
- W2041725826 hasConceptScore W2041725826C134516590 @default.
- W2041725826 hasConceptScore W2041725826C156273044 @default.
- W2041725826 hasConceptScore W2041725826C159254197 @default.
- W2041725826 hasConceptScore W2041725826C177264268 @default.
- W2041725826 hasConceptScore W2041725826C199360897 @default.
- W2041725826 hasConceptScore W2041725826C33923547 @default.
- W2041725826 hasConceptScore W2041725826C37404715 @default.
- W2041725826 hasConceptScore W2041725826C41008148 @default.
- W2041725826 hasConceptScore W2041725826C45340560 @default.
- W2041725826 hasConceptScore W2041725826C87219788 @default.
- W2041725826 hasLocation W20417258261 @default.
- W2041725826 hasOpenAccess W2041725826 @default.
- W2041725826 hasPrimaryLocation W20417258261 @default.
- W2041725826 hasRelatedWork W1879823070 @default.
- W2041725826 hasRelatedWork W2031089199 @default.
- W2041725826 hasRelatedWork W2041725826 @default.
- W2041725826 hasRelatedWork W2069001237 @default.
- W2041725826 hasRelatedWork W2102615229 @default.
- W2041725826 hasRelatedWork W2330641096 @default.
- W2041725826 hasRelatedWork W2366645853 @default.
- W2041725826 hasRelatedWork W2744782631 @default.
- W2041725826 hasRelatedWork W2892375703 @default.
- W2041725826 hasRelatedWork W4211082341 @default.
- W2041725826 isParatext "false" @default.
- W2041725826 isRetracted "false" @default.
- W2041725826 magId "2041725826" @default.
- W2041725826 workType "article" @default.