Mathematical Programming formulations for the efficient solution of the kk-sum approval voting problem

In this paper we address the problem of electing a committee among a set of $m$ candidates and on the basis of the preferences of a set of $n$ voters. We consider the approval voting method in which each voter can approve as many candidates as she/he likes by expressing a preference profile (boolean $m$-vector). In order to elect a committee, a voting rule must be established to `transform' the $n$ voters' profiles into a winning committee. The problem is widely studied in voting theory; for a variety of voting rules the problem was shown to be computationally difficult and approximation algorithms and heuristic techniques were proposed in the literature. In this paper we follow an Ordered Weighted Averaging approach and study the $k$-sum approval voting (optimization) problem in the general case $1 \leq k <n$. For this problem we provide different mathematical programming formulations that allow us to solve it in an exact solution framework. We provide computational results showing that our approach is efficient for medium-size test problems ($n$ up to 200, $m$ up to 60) since in all tested cases it was able to find the exact optimal solution in very short computational times

Diseño del modelo formativo del Sistema Electrónico de Contratación Pública - SECOP

38 páginasThe National Agency of Public Hiring Colombia Compra Eficiente is the Colombian entity in charge of studying how the public purchasing of the country works, and it has set at the disposal of the public entities the SECOP 11 (electronic system of public hiring) which allows to do online transactions and to get enough quality information in order to make decisions by promoting the competition, the transparency and guarantying the access to the information of the hiring process of the Colombian state. This case of business is consolidated in the necessity of designing productive strategies to the efficient and effective display of SECOP 11 to ali the participants of the public purchasing system of the country.La Agencia Nacional de Contratación Pública Colombia Compra Eficiente es la Entidad del estado colombiano encargada de estudiar cómo funciona la compra pública del país y a puesto a disposición de las Entidades Estatales el SECOP 11 (Sistema Electrónico de Contratación Pública). que permite hacer transacciones en línea y obtener información suficiente y de calidad para tomar decisiones promoviendo la competencia, la transparencia y asegurando el acceso a la información de los procesos de contratación del Estado Colombiano. El presente caso de negocio se concentra en la necesidad de diseñar estrategias eficientes para el despliegue eficiente y eficaz del SECOP 11 a todos los partícipes del sistema de compra pública del país.EspecializaciónEspecialista en Gerencia y Tecnologías de Informació

E-commerce shipping through a third-party supply chain

We consider an e-commerce retailer who must ship orders from a warehouse to a set of customers with delivery deadlines. As is often the case, the retailer uses a third-party service provider to ensure its distribution. The retailer can enter the supply chain of the service provider at various levels. Entering it at a higher level entails lower sorting costs for the retailer, but higher delivery costs, and longer delivery times. The customer orders arrive at various moments over a rolling planning horizon. This means that the retailer must also make consolidation decisions. We model and solve the static and dynamic cases of this problem. The static case is modeled as an integer linear program and solved by CPLEX. We develop and compare four shipping policies for the dynamic case. Extensive computational results based on real location data from California and Texas are reported.</p

E-commerce shipping through a third-party supply chain

We consider an e-commerce retailer who must ship orders from a warehouse to a set of customers with delivery deadlines. As is often the case, the retailer uses a third-party service provider to ensure its distribution. The retailer can enter the supply chain of the service provider at various levels. Entering it at a higher level entails lower sorting costs for the retailer, but higher delivery costs, and longer delivery times. The customer orders arrive at various moments over a rolling planning horizon. This means that the retailer must also make consolidation decisions. We model and solve the static and dynamic cases of this problem. The static case is modeled as an integer linear program and solved by CPLEX. We develop and compare four shipping policies for the dynamic case. Extensive computational results based on real location data from California and Texas are reported.</p

Evaluación conceptual de la inyección de polímeros y surfactantes en el yacimiento “U” inferior, perteneciente a la formación napo del campo Sacha

OBJETIVO GENERAL: Evaluar con bases teóricas las variables de diseño determinantes en el proceso de Inyección de polímeros y surfactantes para estimar la factibilidad de incrementar las reservas y mejorar la producción de petróleo de la Arena “U Inferior” del Campo Sacha. PROBLEMA: Las técnicas de recuperación primaria y secundaria juntas son capaces de recuperar solo alrededor del 20 al 40% del petróleo original en sitio (OOIP). Esto deja una cantidad significante de petróleo remanente que es, del área barrida y/o del área bypaseada por la inyección de agua. HIPÓTESIS: La evaluación conceptual de la inyección de polímeros y surfactantes permite estudiar y optimizar conceptualmente el desempeño de las variables determinantes en el proceso de inyección de polímeros y surfactantes en el yacimiento “U Inferior”, perteneciente a la formación Napo del Campo Sacha. MARCO REFERENCIAL: Debido a la necesidad de incrementar el factor de recobro de las reservas originales del campo Sacha, se inicio el proyecto de recuperación secundaria en el mes de noviembre de 1986. El Campo Sacha tiene un plan de mejora de la recuperación de petróleo, el cual contempla la inversión de 94 millones de dólares a lo largo de 5 años, desde la firma del contrato en noviembre del 2011 entre PDVSA y PETROECUADOR, tecnologías de recuperación mejorada (EOR)...GENERAL OBJECTIVE: To evaluate with theoretical foundations determinants design variables in the process of injecting polymers and surfactants to estimate the feasibility of increasing reserves and improve oil production from the "Lower U" sand of Sacha Field. PROBLEM: Primary and secondary recovery techniques together are able to recover only about 20 to 40% of original oil in place (OOIP). This leaves a significant amount of residual oil, which is, of the swept area and/or area bypassed by water. HYPOTHESIS: The conceptual evaluation of the injection of polymers and surfactants allow understand and optimize the result of the performance of the key variables in the process of injecting polymers and surfactants in the " Lower U” sand belonging at Napo formation of Sacha Field. FRAMEWORK: Due to the need to increase the recovery factor of the original reserves of Sacha field, was begun secondary recovery project in November 1986. Sacha Field has a plan to improve oil recovery, which includes investment of $ 94 million over five years, since the signing of the contract in November 2011 between PDVSA and PETROECUADOR, through RIO NAPO CEM, with the aim of increasing the reserves, with the addition of enhanced recovery technologies (EOR)..

Guerra, franquismo y transición: los gobernadores civiles en Andalucía (1936-1979) [Informe]

El Centro de Estudios Andaluces acaba de colgar en su página web el informe Guerra, Franquismo y Transición. Los gobernadores civiles en Andalucía (1936-1979). Coordinado por el profesor de la Universidad de Sevilla (Julio Ponce Alberca), el informe, en el que han participado los investigadores Jesús García Bonilla y Diego Ramos Sánchez, está a disposición de todos los interesados que quieran consultarlo libremente, ya que se enmarca dentro del proyecto Factoría de Ideas, una ventana virtual abierta a todas las reflexiones, líneas de investigación y análisis de tendencias que se generen en consonancia con las áreas temáticas que aborda el Centro de Estudios Andaluces. El estudio se constituye en una aportación fundamental al estudio del Franquismo y la Guerra Civil en Andalucía, ya que hasta ahora no se había realizado una investigación en profundidad sobre el papel que jugaron estos importantes representantes del gobierno, tanto en el desarrollo de la contienda, como en la instauración y consolidación del régimen de Franco. Los investigadores recogen en este texto el dispar destino de los gobernadores civiles andaluces en los días que siguieron a la sublevación del 18 de julio de 1936. Asimismo, inciden en la difícil encrucijada que les tocó vivir, por un lado, al tener que enfrentarse a los militares insurrectos, y por otro, a los comités populares que se erigieron en verdaderos los organizadores de la resistencia. Los historiadores desentrañan las acciones de quienes fueron nombrados, bien por el Gobierno de la República bien por los insurrectos, como un arma más para combatir al otro bando en tiempo de lucha. En segundo lugar, la obra detalla el complejo papel desempeñado por estos mandos designados en provincias por la dictadura de Franco para que interrelacionasen con las élites locales, el partido único, y convirtiesen en hechos las políticas del nuevo gobierno franquista. Finalmente, el estudio se detiene en la importante contribución de los gobernadores civiles en la construcción de la reforma política sancionada por el referéndum constitucional de 1976.Centro de Estudios Andaluce

On the multisource hyperplanes location problem to fitting set of points

In this paper we study the problem of locating a given number of hyperplanes minimizing an objective function of the closest distances from a set of points. We propose a general framework for the problem in which norm-based distances between points and hyperplanes are aggregated by means of ordered median functions. A compact Mixed Integer Linear (or Non Linear) programming formulation is presented for the problem and also an extended set partitioning formulation with an exponential number of variables is derived. We develop a column generation procedure embedded within a branch-and-price algorithm for solving the problem by adequately performing its preprocessing, pricing and branching. We also analyze geometrically the optimal solutions of the problem, deriving properties which are exploited to generate initial solutions for the proposed algorithms. Finally, the results of an extensive computational experience are reported. The issue of scalability is also addressed showing theoretical upper bounds on the errors assumed by replacing the original datasets by aggregated versions.Comment: 30 pages, 5 Tables, 3 Figure