Medición de la eficiencia productiva: Aspectos computacionales (Tesis con mención de «Doctorado Internacional»)

WP_Query Object ( [query] => Array ( [post_type] => publicaciones [meta_key] => _wpcf_belongs_tesis_id [meta_value] => 3369 ) [query_vars] => Array ( [post_type] => publicaciones [meta_key] => _wpcf_belongs_tesis_id [meta_value] => 3369 [error] => [m] => [p] => 0 [post_parent] => [subpost] => [subpost_id] => [attachment] => [attachment_id] => 0 [name] => [pagename] => [page_id] => 0 [second] => [minute] => [hour] => [day] => 0 [monthnum] => 0 [year] => 0 [w] => 0 [category_name] => [tag] => [cat] => [tag_id] => [author] => [author_name] => [feed] => [tb] => [paged] => 0 [preview] => [s] => [sentence] => [title] => [fields] => [menu_order] => [embed] => [category__in] => Array ( ) [category__not_in] => Array ( ) [category__and] => Array ( ) [post__in] => Array ( ) [post__not_in] => Array ( ) [post_name__in] => Array ( ) [tag__in] => Array ( ) [tag__not_in] => Array ( ) [tag__and] => Array ( ) [tag_slug__in] => Array ( ) [tag_slug__and] => Array ( ) [post_parent__in] => Array ( ) [post_parent__not_in] => Array ( ) [author__in] => Array ( ) [author__not_in] => Array ( ) [ignore_sticky_posts] => [suppress_filters] => [cache_results] => 1 [update_post_term_cache] => 1 [lazy_load_term_meta] => 1 [update_post_meta_cache] => 1 [posts_per_page] => 10 [nopaging] => [comments_per_page] => 50 [no_found_rows] => [order] => DESC ) [tax_query] => WP_Tax_Query Object ( [queries] => Array ( ) [relation] => AND [table_aliases:protected] => Array ( ) [queried_terms] => Array ( ) [primary_table] => wp_posts [primary_id_column] => ID ) [meta_query] => WP_Meta_Query Object ( [queries] => Array ( [0] => Array ( [key] => _wpcf_belongs_tesis_id [value] => 3369 ) [relation] => OR ) [relation] => AND [meta_table] => wp_postmeta [meta_id_column] => post_id [primary_table] => wp_posts [primary_id_column] => ID [table_aliases:protected] => Array ( [0] => wp_postmeta ) [clauses:protected] => Array ( [wp_postmeta] => Array ( [key] => _wpcf_belongs_tesis_id [value] => 3369 [compare] => = [compare_key] => = [alias] => wp_postmeta [cast] => CHAR ) ) [has_or_relation:protected] => ) [date_query] => [request] => SELECT SQL_CALC_FOUND_ROWS wp_posts.ID FROM wp_posts INNER JOIN wp_postmeta ON ( wp_posts.ID = wp_postmeta.post_id ) WHERE 1=1 AND ( ( wp_postmeta.meta_key = '_wpcf_belongs_tesis_id' AND wp_postmeta.meta_value = '3369' ) ) AND ((wp_posts.post_type = 'publicaciones' AND (wp_posts.post_status = 'publish'))) GROUP BY wp_posts.ID ORDER BY wp_posts.post_date DESC LIMIT 0, 10 [posts] => Array ( [0] => WP_Post Object ( [ID] => 3374 [post_author] => 19 [post_date] => 2022-05-23 11:55:44 [post_date_gmt] => 2022-05-23 09:55:44 [post_content] => Abstract Metaheuristic and exact methods are one of the most common tools to solve Mixed-Integer Optimization Problems (MIPs). Most of these problems are NP-hard problems, being intractable to obtain optimal solutions in a reasonable time when the size of the problem is huge. In this paper, a hybrid parallel optimization algorithm for matheuristics is studied. In this algorithm, exact and metaheuristic methods work together to solve a Mixed Integer Linear Programming (MILP) problem which is divided into two different subproblems, one of which is linear (and easier to solve by exact methods) and the other discrete (and is solved using metaheuristic methods). Even so, solving this problem has a high computational cost. The algorithm proposed follows an efficient decomposition which is based on the nature of the decision variables (continuous versus discrete). Because of the high cost of the algorithm, as this kind of problem belongs to NP-hard problems, parallelism techniques have been incorporated at different levels to reduce the computing cost. The matheuristic has been optimized both at the level of the problem division and internally. This configuration offers the opportunity to improve the computational time and the fitness function. The paper also focuses on the performance of different optimization software packages working in parallel. In particular, a comparison of two well-known optimization software packages (CPLEX and GUROBI) is performed when they work executing several simultaneous instances, solving various problems at the same time. Thus, this paper proposes and studies a two-level parallel algorithm based on message-passing (MPI) and shared memory (Open MP) schemes where the two subproblems are considered and where the linear problem is solved by using and studying optimization software packages (CPLEX and GUROBI). Experiments have also been carried out to ascertain the performance of the application using different programming paradigms (shared memory and distributed memory). [post_title] => A Parallel Algorithm for Matheuristics: A Comparison of Optimization Solvers [post_excerpt] => [post_status] => publish [comment_status] => open [ping_status] => open [post_password] => [post_name] => a-parallel-algorithm-for-matheuristics-a-comparison-of-optimization-solvers [to_ping] => [pinged] => [post_modified] => 2022-05-24 18:04:46 [post_modified_gmt] => 2022-05-24 16:04:46 [post_content_filtered] => [post_parent] => 0 [guid] => http://doctoradodecide.com/?post_type=publicaciones&p=3374 [menu_order] => 0 [post_type] => publicaciones [post_mime_type] => [comment_count] => 0 [filter] => raw ) [1] => WP_Post Object ( [ID] => 3372 [post_author] => 19 [post_date] => 2022-05-23 11:51:13 [post_date_gmt] => 2022-05-23 09:51:13 [post_content] => Abstract In this paper we use data from OECD countries participating in PISA 2012 to assess the efficiency of schools in a cross-country framework. In the analysis, and in contrast to previous applications, we consider that schools might concentrate their efforts on improving the results in one dimension of the educational output to a greater extent than in the other. To do this, we rely on non-radial efficiency measures of performance and the estimation of an educational production function based upon Data Envelopment Analysis (DEA) techniques. Specifically, DEA non-radial measures allow for identifying different levels of inefficiency for each output considered (reading and maths). In particular, we apply a non-radial measure based on Ando et al. [5] and Aparicio et al. [12]. Our results show that the majority of schools in OECD countries tend to be less efficient in reading than in mathematics. [post_title] => Using non-radial DEA to assess school efficiency in a cross-country perspective: An empirical analysis of OECD countries [post_excerpt] => [post_status] => publish [comment_status] => open [ping_status] => open [post_password] => [post_name] => using-non-radial-dea-to-assess-school-efficiency-in-a-cross-country-perspective-an-empirical-analysis-of-oecd-countries [to_ping] => [pinged] => [post_modified] => 2022-05-24 18:04:47 [post_modified_gmt] => 2022-05-24 16:04:47 [post_content_filtered] => [post_parent] => 0 [guid] => http://doctoradodecide.com/?post_type=publicaciones&p=3372 [menu_order] => 0 [post_type] => publicaciones [post_mime_type] => [comment_count] => 0 [filter] => raw ) [2] => WP_Post Object ( [ID] => 3370 [post_author] => 19 [post_date] => 2022-05-23 11:47:27 [post_date_gmt] => 2022-05-23 09:47:27 [post_content] => Abstract Mixed Integer Linear Programs (MILPs) are usually NP-hard mathematical programming problems, which present difficulties to obtain optimal solutions in a reasonable time for large-scale models. Nowadays, metaheuristics are one of the potential tools for solving this type of problems in any context. In this paper, we focus our attention on MILPs in the specific framework of Data Envelopment Analysis (DEA), where the determination of a score of technical efficiency of a set of Decision Making Units (DMUs) is one of the main objectives. In particular, we propose a new hyper-matheuristic grounded on a MILP-based decomposition in which the optimization problem is divided into two hierarchical subproblems. The new approach decomposes the model into discrete and continuous variables, treating each subproblem through different optimization methods. In particular, metaheuristics are used for dealing with the discrete variables, whereas exact methods are used for the set of continuous variables. The metaheuristics use an indirect representation that encodes an incomplete solution for the problem, whereas the exact method is applied to decode the solution and generate a complete solution. The experimental results, based on simulated data in the context of Data Envelopment Analysis, show that the solutions obtained through the new approach outperform those found by solving the problem globally using a metaheuristic method. Finally, regarding the new hyper-matheuristic scheme, the best algorithm selection is found for a set of cooperative metaheuristics and exact optimization algorithms. [post_title] => A Hyper-Matheuristic Approach for Solving Mixed Integer Linear Optimization Models in the context of Data Envelopment Analysis [post_excerpt] => [post_status] => publish [comment_status] => open [ping_status] => open [post_password] => [post_name] => a-hyper-matheuristic-approach-for-solving-mixed-integer-linear-optimization-models-in-the-context-of-data-envelopment-analysis [to_ping] => [pinged] => [post_modified] => 2022-05-24 18:04:47 [post_modified_gmt] => 2022-05-24 16:04:47 [post_content_filtered] => [post_parent] => 0 [guid] => http://doctoradodecide.com/?post_type=publicaciones&p=3370 [menu_order] => 0 [post_type] => publicaciones [post_mime_type] => [comment_count] => 0 [filter] => raw ) ) [post_count] => 3 [current_post] => -1 [in_the_loop] => [post] => WP_Post Object ( [ID] => 3374 [post_author] => 19 [post_date] => 2022-05-23 11:55:44 [post_date_gmt] => 2022-05-23 09:55:44 [post_content] => Abstract Metaheuristic and exact methods are one of the most common tools to solve Mixed-Integer Optimization Problems (MIPs). Most of these problems are NP-hard problems, being intractable to obtain optimal solutions in a reasonable time when the size of the problem is huge. In this paper, a hybrid parallel optimization algorithm for matheuristics is studied. In this algorithm, exact and metaheuristic methods work together to solve a Mixed Integer Linear Programming (MILP) problem which is divided into two different subproblems, one of which is linear (and easier to solve by exact methods) and the other discrete (and is solved using metaheuristic methods). Even so, solving this problem has a high computational cost. The algorithm proposed follows an efficient decomposition which is based on the nature of the decision variables (continuous versus discrete). Because of the high cost of the algorithm, as this kind of problem belongs to NP-hard problems, parallelism techniques have been incorporated at different levels to reduce the computing cost. The matheuristic has been optimized both at the level of the problem division and internally. This configuration offers the opportunity to improve the computational time and the fitness function. The paper also focuses on the performance of different optimization software packages working in parallel. In particular, a comparison of two well-known optimization software packages (CPLEX and GUROBI) is performed when they work executing several simultaneous instances, solving various problems at the same time. Thus, this paper proposes and studies a two-level parallel algorithm based on message-passing (MPI) and shared memory (Open MP) schemes where the two subproblems are considered and where the linear problem is solved by using and studying optimization software packages (CPLEX and GUROBI). Experiments have also been carried out to ascertain the performance of the application using different programming paradigms (shared memory and distributed memory). [post_title] => A Parallel Algorithm for Matheuristics: A Comparison of Optimization Solvers [post_excerpt] => [post_status] => publish [comment_status] => open [ping_status] => open [post_password] => [post_name] => a-parallel-algorithm-for-matheuristics-a-comparison-of-optimization-solvers [to_ping] => [pinged] => [post_modified] => 2022-05-24 18:04:46 [post_modified_gmt] => 2022-05-24 16:04:46 [post_content_filtered] => [post_parent] => 0 [guid] => http://doctoradodecide.com/?post_type=publicaciones&p=3374 [menu_order] => 0 [post_type] => publicaciones [post_mime_type] => [comment_count] => 0 [filter] => raw ) [comment_count] => 0 [current_comment] => -1 [found_posts] => 3 [max_num_pages] => 1 [max_num_comment_pages] => 0 [is_single] => [is_preview] => [is_page] => [is_archive] => 1 [is_date] => [is_year] => [is_month] => [is_day] => [is_time] => [is_author] => [is_category] => [is_tag] => [is_tax] => [is_search] => [is_feed] => [is_comment_feed] => [is_trackback] => [is_home] => [is_privacy_policy] => [is_404] => [is_embed] => [is_paged] => [is_admin] => [is_attachment] => [is_singular] => [is_robots] => [is_favicon] => [is_posts_page] => [is_post_type_archive] => 1 [query_vars_hash:WP_Query:private] => a650fa01cc19a8eed3f827a4e39673eb [query_vars_changed:WP_Query:private] => [thumbnails_cached] => [allow_query_attachment_by_filename:protected] => [stopwords:WP_Query:private] => [compat_fields:WP_Query:private] => Array ( [0] => query_vars_hash [1] => query_vars_changed ) [compat_methods:WP_Query:private] => Array ( [0] => init_query_flags [1] => parse_tax_query ) )