Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 10
Encontrada(s) 1 página(s)

RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Overlapping communities detection through weighted graph community games

  • Benati, Stefano
  • Puerto, Justo
  • Rodríguez Chía, Antonio Manuel
  • Temprano, Francisco
We propose a new model to detect the overlapping communities of a network that is based on cooperative games and mathematical programming. More specifically, communities are defined as stable coalitions of a weighted graph community game and they are revealed as the optimal solution of a mixed-integer linear programming problem. Exact optimal solutions are obtained for small and medium sized instances and it is shown that they provide useful information about the network structure, improving on previous contributions. Next, a heuristic algorithm is developed to solve the largest instances and used to compare two variations of the objective function., 35 páginas
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Exploring the possibilities of CoSpaces to create Virtual Reality environments for foreign language learning

  • Berns, Anke
  • Valero Franco, Concepción
  • Sánchez-Reyes, Salvador
The recent Covid-19 pandemic has presented teachers with new challenges, high- lighting the need for innovation, renovation, and increased digitisation across all areas of education, including foreign language learning. At the same time, the increasing advances in Extended Reality (XR) together with the availability of authoring tools have created new opportunities to support the teaching/learning process. However, research suggests that many educators are still reluctant to integrate such technologies into their teaching syllabus. In this context and with the idea of encouraging especially language teachers at A1/A2 level to explore the possibilities of creating novel learning environments using technologies such as Virtual Reality (VR), in the current study we will share our experience regarding the use of authoring tools and the design and implementation of a VR language learning app created with CoSpaces. The latter is a freely available authoring tool which allows teachers with no specific programming skills to easily create VR environments in line with their teaching needs. The study consists of two main parts: the first focuses on describing CoSpaces as an authoring tool and our expe- rience as developers of a VR app. The second shows the tool’s functioning and offers those unfamiliar with it a short introduction. It concludes with evaluating the app’s implementation and analysing teachers' and students' feedback., pp. 54-71
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Improved heuristics for solving large-scale Scanning Transmission Electron Microscopy image segmentation using the ordered median problem

  • Muñoz Ocaña, Juan Manuel
  • Puerto, Justo
  • Rodríguez Chía, Antonio Manuel
The discrete ordered median problem can be applied in a wide variety of areas. The application of this problem in electron tomography image segmentation is currently being considered since high-quality images are obtained when this model is applied. However, its application means that a high computing time is required to obtain solutions for large-scale instances. The size of the images is of great importance in electron tomography experiments, since the larger the image size, the higher the quality of the image. With the goal of reducing the computation times, this paper introduces different heuristic procedures to obtain feasible solutions for the ordered median problem that provide high-quality images in low computing times. Moreover, some noticeable improvements for the heuristic techniques are developed, taking advantage of the particular versions of the ordered median function that have been proven to be especially suitable for electron tomography image segmentation.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

The p-median problem with upgrading of transportation costs and minimum travel time allocation

  • Espejo Miranda, Inmaculada
  • Marín, Alfredo
In this paper, we analyse the upgrading of arcs in the p-median problem on a bi-network. Both travel times and transportation costs are associated with each arc. Our goal consists of simultaneously finding p medians, allocating each node to the median of minimum travel time and distributing a known budget among the arcs of the network to reduce their transportation cost, in order to minimise the total transportation cost of the system. The problem is motivated by the warehouse-to-locker structure of the distribution networks of many ecommerce businesses. We formulate it in two different ways as an integer programming problem, derive some properties of any optimal solution, develop valid inequalities and present computational results., 13 páginas
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Contribución de congreso (ConferenceOutput)

Embracing transition: The impact of emerging technologies on language learning pedagogies

  • Berns, Anke
  • Valero Franco, Concepción
Rapid technological advances require constant innovation and the creation of new products and services, the improvement of processes and the optimisation of resources. This constant evolution in all areas of society, including education, poses a persistent challenge to educators and institutions, requiring continuous adaptation of pedagogical models to accommodate technological advances while ensuring ethical and inclusive development. This paper outlines our journey as researchers, language teachers and instructional designers, focusing on the adoption of Extended Reality (XR) technologies and the development of several XR resources for our language learning courses. The resources were developed using two distinct end-user development (EUD) tools (e.g., CoSpaces, ARTutor) designed for non-programmers. This allowed for the creation of several apps specifically tailored to the needs of our language learners. Prior to their incorporation into the established corpus of learning materials, learners were provided with guidance on the technical and pedagogical functions of the apps. Subsequently, learners were encouraged to utilise them for their regular learning outside the classroom. Feedback was gathered using an adapted Technology Acceptance Model (TAM) questionnaire and several language assessment tests, which revealed a positive perception of the usability and usefulness of the resources for language learning. Data analysis using SPSSv27 highlighted the effectiveness of the resources, particularly in improving oral comprehension and production, although less impact was noted on writing skills. In addition, the study findings of the study highlight both the motivational and facilitative power of XR technologies to overcome traditional learning constraints and provide effective and engaging language learning experiences, as well as the transformative potential of XR and EUD tools in language teaching. The study advocates that teachers move from being passive users to proactive creators of XR-enhanced learning materials, and emphasises the importance of a balanced integration of digital and traditional resources tailored to learners’ needs.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Multi-product maximal covering second-level facility location problem

  • Baldomero Naranjo, Marta
  • Martínez Merino, Luisa Isabel
  • Rodríguez Chía, Antonio Manuel
This paper introduces a new hierarchical facility location model with three levels: first-level facilities which manufacture different products, second-level facilities which act as warehouses and a third-level consisting of the clients who demand the products that have been manufactured in the first level and stored in the second level. In this model, called multi-product maximal covering second-level facility location problem (SL-MCFLP), the aim is to decide the location of the second-level facilities and the products to be stored in each of them maximizing the overall clients’ satisfaction with respect their coverage. To deal with this model, we introduce a Mixed Integer Linear Program (MILP) which is reinforced by some families of valid inequalities. Since some of these families have an exponential number of constraints, separation algorithms are proposed. In addition, three variants of a matheuristic procedure are developed. Computational studies are included, showing the potentials and limits of the formulation and the effectiveness of the heuristic.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Using the ℓ1-norm for Image-based tomographic reconstruction

  • Calvino Gámez, José Juan
  • Fernández Areizaga, Elena
  • López Haro, Miguel
  • Muñoz Ocaña, Juan Manuel
  • Rodríguez Chía, Antonio Manuel
This paper introduces an ℓ1-norm model based on Total Variation Minimization for tomographic reconstruction. The reconstructions produced by the proposed model are more accurate than those obtained with classical reconstruction models based on the ℓ2-norm. This model can be linearized and solved by linear programming techniques. Furthermore, the complementary slackness conditions can be exploited to reduce the dimension of the resulting formulation by removing unnecessary variables and constraints. Since the efficacy of the reduced formulation strongly depends on the quality of the dual-multipliers used when applying the reduction method, Lagrangian relaxation is used to obtain near-optimal multipliers. This allows solving larger instances in an efficient way.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

A new formulation and branch-and-cut method for single-allocation hub location problems

  • Espejo Miranda, Inmaculada
  • Marín, Alfredo
  • Muñoz Ocaña, Juan Manuel
  • Rodríguez Chía, Antonio Manuel
A new compact formulation for uncapacitated single-allocation hub location problems with fewer variables than the previous Integer Linear Programming formulations in the literature is introduced. Our formulation works even with costs not based on distances and not satisfying triangle inequality. Moreover, costs can be given in aggregated or disaggregated way. Different families of valid inequalities that strengthen the formulation are developed and a branch-and-cut algorithm based on a relaxed version of the formulation is designed, whose restrictions are inserted in a cut generation procedure together with two sets of valid inequalities. The performance of the proposed methodology is tested on well-known hub location data sets and compared to the most recent and efficient exact algorithms for single-allocation hub location problems. Extensive computational results prove the efficiency of our methodology, that solves large-scale instances in very competitive times.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Facility location problems on graphs with non-convex neighborhoods

  • Espejo Miranda, Inmaculada
  • Páez Jiménez, Raúl
  • Puerto Albornoz, Justo
  • Rodríguez Chía, Antonio Manuel
In this paper, we deal with some variants of classical facility location problems on graphs in which both the customers and the facilities belong to a non-necessarily convex neighborhood. Therefore, a point in each neighborhood representing the customer/facility has to be determined, and the customers have to be assigned to the facilities depending on a criterion. In particular, the p-median, the p-center, and the p-maximal covering versions of this problem on graphs are analyzed. An important difference with respect to their classical versions is that the lengths of the arcs depend on the location of the points chosen in the neighborhoods. Therefore, the lengths are not part of the input but part of the decision process. Assuming that the neighborhoods are Mixed-Integer Second Order Cone representable, different mixed-integer non-linear programming formulations are proposed for each one of the considered problems. Moreover, solution procedures providing bounds and a preprocessing phase are developed to reduce the number of variables and constraints of the proposed formulations. The results of an extensive computational experience are reported.
RODIN. Repositorio de Objetos de Docencia e Investigación de la Universidad de Cádiz
Publicación Artículo científico (JournalArticle)

Edge downgrades in the maximal covering location problem

  • Baldomero Naranjo, Marta
  • Kalcsics, Jörg
  • Rodríguez Chía, Antonio Manuel
We tackle the downgrading maximal covering location problem within a network. In this problem, two actors with conflicting objectives are involved: (a) The location planner aims to determine the location of facilities to maximize the covered demand while anticipating that an attacker will attempt to reduce coverage by increasing the length of some edges (downgrade); (b) The attacker seeks to maximize the demand initially covered by the facilities but left uncovered after the downgrade. The attacker can increase the length of certain edges within a specified budget. We introduce a mixed-integer linear bilevel program to formulate the problem, followed by a preprocessing phase and a matheuristic algorithm designed to address it. Additionally, computational results are presented to illustrate the potential and limitations of the proposed algorithm.