The maximin share guarantee is, in the context of allocating indivisible goods to a set of agents, a recent fairness criterion. A solution achieving a constant approximation of this guarantee always exists and can be computed in polynomial time. We extend the problem to the case where the goods collectively received by the agents satisfy a matroidal constraint. Polynomial approximation algorith...

Augmented shared workspaces are an instance of augmented reality which move the collaborative work from the desktop to the real workplace, enabling higher interaction level with coworkers and allowing implementation of advanced techniques of human-machine interfaces. In this paper, we advocate the employment of a constraint system as the document model (or program) for the implementation of aug...

Augmented Lagrangian methods with convergence to second-order stationary points in which any constraint can be penalized or carried out to the subproblems are considered in this work. The resolution of each subproblem can be done by any numerical algorithm able to return approximate second-order stationary points. The developed global convergence theory is stronger than the ones known for curre...

The dynamic modeling and analysis of planar rigid multibody systems that experience contact-impact events is presented and discussed throughout this work. The methodology is based on the nonsmooth dynamics approach, in which the interaction of the colliding bodies is modeled with multiple frictional unilateral constraints. Rigid multibody systems are stated as an equality of measures, which are...

We propose a new method to obtain registration between n-dimensional manifolds with very large deformations. Given a set of landmark correspondences, our algorithm produces an optimal diffeomorphism that matches prescribed landmark constraints. The obtained registration is a n-dimensional quasi-conformal map. The basic idea of the model is to minimize an energy functional with a conformality te...

This paper incorporates Corrected Transient Energy Margin (CTEM) to the clearing of coupled energy and reactive power market in the form of multi objective framework which includes two objective functions. The first one is the minimization of offer cost of generators for their active power generation in energy market plus Total Payment Function (TPF) of generators for reactive power compensatio...

This paper presents CONORBIT, a derivative-free algorithm for constrained black-box optimization where the objective and constraint functions are computationally expensive. CONORBIT employs a trust-region framework that uses interpolating radial basis function (RBF) models for the objective and constraint functions and is an extension of the ORBIT algorithm (Wild, Regis, and Shoemaker 2008). It...

Traditional rejection/reduction tests used in branch-and-prune methods for nonlinear systems usually are based on various forms of the interval Newton operator and constraint propagation techniques. Hence, they are relatively costly. This paper considers an additional phase of a branchand-prune method for the exclusion of regions not containing any solutions. Low-discrepancy sequences of Sobol ...

This paper presents the application of multiple objective linear programming for power generation expansion planning on Milos island. The model considers those economic and environmental objectives which typically conflict (cost minimization vs. CO2 emission reduction maximization) subject to a number of constraints. Due to uncertainties in future power demand, the latter is handled as a fuzzy ...