Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386994787> ?p ?o ?g. }
Showing items 1 to 62 of
62
with 100 items per page.
- W4386994787 endingPage "214" @default.
- W4386994787 startingPage "214" @default.
- W4386994787 abstract "In this paper, a generalized version of the minimal switching graph (MSG) problem is revisited. Problem MSG is a combinatorial optimization model of via minimization in double-sided circuit boards, and it is defined on a directed bipartite graph with a finite set of items and a finite set of switches. An item and a switch correspond to a via candidate connecting the two faces of circuit board in the initial design and to a wiring cluster, respectively. A turned-on switch means the move of every wire segment of the wiring cluster from its initial face to the other face. In the generalized version, each item has two non-negative profits, and each switch has a positive cost which is paid when the switch is turned on. A solution is a set of turned-on switches, and it is feasible if the total cost of turned-on switches does not exceed a given budget. When a switch is turned on, it changes the direction of each arc incident with the switch from the initial to the opposite. If a feasible solution makes the directions of all the arcs incident with an item identical, then the solution can collect the item and get either profit according to the resulting direction of the arcs. The objective is to maximize the total profit of collected items (which intends to maximize the total weighted number of via candidates to be removed from the initial circuit board design). In this paper, numerical experiments are conducted to demonstrate the solutions based on a recently proposed integer programming formulation of the generalized version, and the results are reported." @default.
- W4386994787 created "2023-09-25" @default.
- W4386994787 creator A5000320263 @default.
- W4386994787 creator A5014279740 @default.
- W4386994787 creator A5042517735 @default.
- W4386994787 date "2023-01-01" @default.
- W4386994787 modified "2023-09-30" @default.
- W4386994787 title "An Application of IP Solvers to the Weighted Item Collecting Problem with Reversing Costs in Directed Bipartite Graphs" @default.
- W4386994787 doi "https://doi.org/10.1299/jsmemsd.2023.214" @default.
- W4386994787 hasPublicationYear "2023" @default.
- W4386994787 type Work @default.
- W4386994787 citedByCount "0" @default.
- W4386994787 crossrefType "journal-article" @default.
- W4386994787 hasAuthorship W4386994787A5000320263 @default.
- W4386994787 hasAuthorship W4386994787A5014279740 @default.
- W4386994787 hasAuthorship W4386994787A5042517735 @default.
- W4386994787 hasConcept C11413529 @default.
- W4386994787 hasConcept C126255220 @default.
- W4386994787 hasConcept C127413603 @default.
- W4386994787 hasConcept C132525143 @default.
- W4386994787 hasConcept C147764199 @default.
- W4386994787 hasConcept C171146098 @default.
- W4386994787 hasConcept C177264268 @default.
- W4386994787 hasConcept C197657726 @default.
- W4386994787 hasConcept C199360897 @default.
- W4386994787 hasConcept C2781085045 @default.
- W4386994787 hasConcept C33923547 @default.
- W4386994787 hasConcept C41008148 @default.
- W4386994787 hasConcept C80444323 @default.
- W4386994787 hasConceptScore W4386994787C11413529 @default.
- W4386994787 hasConceptScore W4386994787C126255220 @default.
- W4386994787 hasConceptScore W4386994787C127413603 @default.
- W4386994787 hasConceptScore W4386994787C132525143 @default.
- W4386994787 hasConceptScore W4386994787C147764199 @default.
- W4386994787 hasConceptScore W4386994787C171146098 @default.
- W4386994787 hasConceptScore W4386994787C177264268 @default.
- W4386994787 hasConceptScore W4386994787C197657726 @default.
- W4386994787 hasConceptScore W4386994787C199360897 @default.
- W4386994787 hasConceptScore W4386994787C2781085045 @default.
- W4386994787 hasConceptScore W4386994787C33923547 @default.
- W4386994787 hasConceptScore W4386994787C41008148 @default.
- W4386994787 hasConceptScore W4386994787C80444323 @default.
- W4386994787 hasIssue "0" @default.
- W4386994787 hasLocation W43869947871 @default.
- W4386994787 hasOpenAccess W4386994787 @default.
- W4386994787 hasPrimaryLocation W43869947871 @default.
- W4386994787 hasRelatedWork W1513015101 @default.
- W4386994787 hasRelatedWork W1997095024 @default.
- W4386994787 hasRelatedWork W2015469995 @default.
- W4386994787 hasRelatedWork W2017882123 @default.
- W4386994787 hasRelatedWork W2747896432 @default.
- W4386994787 hasRelatedWork W2794986342 @default.
- W4386994787 hasRelatedWork W2963947237 @default.
- W4386994787 hasRelatedWork W3017054987 @default.
- W4386994787 hasRelatedWork W4229907090 @default.
- W4386994787 hasRelatedWork W4386994787 @default.
- W4386994787 hasVolume "2023" @default.
- W4386994787 isParatext "false" @default.
- W4386994787 isRetracted "false" @default.
- W4386994787 workType "article" @default.