Consider a situation in which a company sells several different items to a set of customers. However, the company is not satisfied with the current pricing strategy and wishes to implement new prices for the items. Implementing these new prices in one single step mightnot be desirable, for...

Climatic impacts on human health can be direct or indirect. Direct impacts include variations in physical comfort, heat and cold stress, frostbite and – specifically in response to stratospheric ozone depletion – sunburn, sunstroke, skin cancer and (possibly) cataracts. Direct impacts also...

We address the valve location problem, one of the basic problems in design of long oil pipelines. Whenever a pipeline is depressurized, the shutoff valves block the oil flow and seal the damaged part of the pipeline. Thus, the quantity of oil possibly contaminating the area around the pipeline...

We address the valve location problem, one of the basic problems in design of long oil pipelines. Whenever a pipeline is depressurized, the shutoff valves block the oil flow and seal the damaged part of the pipeline. Thus, the quantity of oil possibly contaminating the area around the pipeline...

This paper is concerned with polynomial time approximations schemes for the generalized geometric problems with geographic clustering. We illustrate the approach on the generalized traveling salesman problem which is also known as Group-TSP or TSP with neighborhoods. We prove that under the...

We consider a revenue maximization problem where we are selling a set of m items, each of which available in a certain quantity (possibly unlimited) to a set of n bidders. Bidders are single minded, that is, each bidder requests exactly one subset, or bundle of items. Each bidder has a valuation...

We consider a Stackelberg pricing problem in directed networks:Tariffs (prices) have to be defined by an operator, the leader, for a subset of the arcs. Clients, the followers, choose paths to route their demand through the network selfishly and independently of each other, on the basis of...

We consider a Stackelberg pricing problem in directed networks:Tariffs (prices) have to be defined by an operator, the leader, for a subset of the arcs. Clients, the followers, choose paths to route their demand through the network selfishly and independently of each other, on the basis of...

We consider a scheduling problem where a set of jobs is distributed over parallel machines. The processing time of any job is dependent on the usage of a scarce renewable resource, e.g., personnel. An amount of k units of that resource can be allocated to the jobs at any time, and the more of...