Results 101 to 110 of about 2,881 (227)

Allocation of Indivisible Items With a Common Preference Graph: Minimizing Total Dissatisfaction

open access: yesNetworks, EarlyView.
ABSTRACT Allocating indivisible items among a set of agents is a frequently studied discrete optimization problem. In the setting considered in this work, the agents' preferences over the items are assumed to be identical. We consider a very recent measure for the overall quality of an allocation which does not rely on numerical valuations of the items.
Nina Chiarelli   +6 more
wiley   +1 more source

Interdiction Models and Heuristics for Graph Propagation

open access: yesNetworks, EarlyView.
ABSTRACT Given a graph G=(V,E)$$ G=\left(V,E\right) $$ and a set S⊂V$$ S\subset V $$ of activated/infected nodes, we consider the problem of determining the set of c$$ c $$ nodes that minimizes the network propagation on the subgraph that results from the removal of those c$$ c $$ nodes. To measure network propagation, we assume that a node i$$ i $$ is
Agostinho Agra, José Maria Samuco
wiley   +1 more source

A Chance‐Constrained Model for a Production Routing Problem With Uncertain Availability of Vehicles

open access: yesNetworks, EarlyView.
ABSTRACT The Production Routing Problem (PRP) is a complex integrated problem that allows for the achievement of competitive advantages, such as better management of inventory, reduction in operational costs and lead times, improvement in efficiency and customer service, and better response to market changes.
Alline Zanette   +2 more
wiley   +1 more source

A Branch‐and‐Price Algorithm for the Symmetric Electric Traveling Salesman Problem

open access: yesNetworks, EarlyView.
ABSTRACT The Electric Traveling Salesman Problem (ETSP) is a variant of the well‐known TSP in which an electric vehicle must visit a set of customers minimizing the total cost of its route. The vehicle is assumed to be equipped with a battery of limited capacity that may need to be recharged along the route.
Alberto Ceselli   +2 more
wiley   +1 more source

A Two‐Stage Optimization Approach for Selecting Electric‐Flight Airports

open access: yesNetworks, EarlyView.
ABSTRACT The decarbonization of short‐haul air transport has gained increasing attention, with electric aircraft emerging as a promising alternative to conventional short‐haul aviation. However, given the substantial investment anticipated for the necessary infrastructure, a strategic and globally coordinated selection of airports is imperative.
Imke Joormann   +2 more
wiley   +1 more source

Home - About - Disclaimer - Privacy